Leetcode挑战题——Repeated String Match

╰半橙微兮° 2022-06-07 13:05 130阅读 0赞

Repeated String Match

Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1.

For example, with A = "abcd" and B = "cdabcdab".

Return 3, because by repeating A three times (“abcdabcdabcd”), B is a substring of it; and B is not a substring of A repeated two times ("abcdabcd").

Note:  
The length of `A` and `B` will be between 1 and 10000.

<?php
        $str1 = "abcd";
        $str2 = "cdabcdab";
        function repeatedStringMatch($str1,$str2,$num = 1,$a = ''){
            $str1_len = strlen($str1);
            $str2_len = strlen($str2);
            //判断字符串是否符号要求
            if(!in_array($str1_len, range(1, 10000)) || !in_array($str2_len, range(1, 10000))){
                return 'Invalid String!';
            }
            if($num == 1) $a = $str1;
            if(strstr($str1,$str2)){
                return $num;
            }elseif($str1_len > 2*$str2_len && strstr($str1,$str2) === false){
                return -1;
            }else{
                $str1 .= $a;
                return repeatedStringMatch($str1,$str2,++$num,$a);//递归调用函数，累加重复数，注意这里不能用$num++
    
            }
        }
        echo repeatedStringMatch($str1,$str2);
    ?>

结果：3

若有不对之处，希望各位批评指正，谢谢！

发表评论取消回复

表情：

评论列表（有 0 条评论，130人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode（String)1773. Count Items Matching a Rule

1.问题 You are given an array items, where each items\[i\] = \[typei, colori, namei\] d

落日映苍穹つ/ 2023年09月23日 22:05/ 0 赞/ 12 阅读

相关 LeetCode开心刷题二十三天——43Multiply Strings 44. Wildcard Matching

43. Multiply Strings Medium 1069486FavoriteShare Given two non-negative integers `num

淡淡的烟草味﹌/ 2023年08月17日 15:14/ 0 赞/ 84 阅读

相关 Leetcode挑战题——螺旋矩阵

给你一个 `m` 行 `n` 列的矩阵 `matrix` ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1： ![20210803110933483.png][

缺乏、安全感/ 2022年09月02日 11:59/ 0 赞/ 118 阅读

相关 [LeetCode] Repeated DNA Sequences

Repeated DNA Sequences All DNA is composed of a series of nucleotides abbreviated as

ゝ一纸荒年。/ 2022年08月05日 01:15/ 0 赞/ 126 阅读

相关 LeetCode刷题（C++）——Regular Expression Matching（Hard）

Implement regular expression matching with support for `'.'` and `''`. '.' Matches

叁歲伎倆/ 2022年06月16日 02:09/ 0 赞/ 95 阅读

相关 Leetcode挑战题——2 Keys Keyboard

2 Keys Keyboard Initially on a notepad only one character 'A' is present. You can pe

电玩女神/ 2022年06月10日 03:46/ 0 赞/ 130 阅读

相关 Leetcode挑战题——Repeated String Match

Repeated String Match Given two strings A and B, find the minimum number of times A has

╰半橙微兮°/ 2022年06月07日 13:05/ 0 赞/ 131 阅读

相关 leetcode 686. Repeated String Match 字符串迭代找子串

Given two strings A and B, find the minimum number of times A has to be repeated such th

た入场券/ 2022年06月03日 08:28/ 0 赞/ 117 阅读

相关 Leetcode挑战题——Base 7

Given an integer, return its base 7 string representation. Example 1: Input: 10

╰+攻爆jí腚メ/ 2022年06月02日 07:40/ 0 赞/ 143 阅读

相关 686. Repeated String Match

> Given two strings A and B, find the minimum number of times A has to > be repeated s

待我称王封你为后i/ 2022年05月30日 06:39/ 0 赞/ 120 阅读