给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数,使得字符串B成为叠加后的字符串A的子串,如果不存在则返回 -1。
举个例子,A = "abcd",B = "cdabcdab"。
答案为 3, 因为 A 重复叠加三遍后为 “abcdabcdabcd”,此时 B 是其子串;A 重复叠加两遍后为"abcdabcd",B 并不是其子串。
注意:
A
与 B
字符串的长度在1和10000区间范围内。
思路:要使得字符串B成为字符串A的子串,必须使字符串A的长度大于或等于字符串B的长度;因此,在字符串A的长度小于字符串B的长度时,重复叠加字符串A,并记录叠加次数;若字符串B仍不能成为叠加后的字符串A的子串,再一次叠加字符串A,再次判断,若仍不能,则B并不是其子串。
class Solution {
public int repeatedStringMatch(String A, String B) {
String tempS=A;
int count=1;
while(A.length()<B.length()){
A+=tempS;
count++;
}
if(A.indexOf(B)>=0) {
return count;
}
A=A+tempS;
if(A.indexOf(B)>=0) {
return count+1;
}
return -1;
}
}