1. 题目原址
https://leetcode.com/problems/repeated-string-match/
2. 题目描述
3. 题目大意
给定两个字符串,A和B,让A重复多少次可以让B变为A的子串。
4. 解题思路
- 首先计算B的长度是A字符串的长度的多少倍count,倍数count(即B的长度不能完全整除A),则将count++
- 然后定义一个StringBuilder类型的变量,让他重复添加count个A.
- 注意:这个地方有一类测试用例容易忽略,即A = “abcd”, B=“cdabcdab”
5. AC代码
class Solution {
public int repeatedStringMatch(String A, String B) {
int alen = A.length();
int blen = B.length();
int count = blen / alen;
if(blen % alen != 0) count++;
StringBuilder sb = new StringBuilder();
for(int i = 0; i < count; i++){
sb.append(A);
}
if(!sb.toString().contains(B)){
sb.append(A);
count++;
if(!sb.toString().contains(B)) return -1;
}
return count;
}
}
6. 相似源码
【1】 459. Repeated Substring Pattern 题目原址:https://leetcode.com/problems/repeated-substring-pattern/