【String-easy】686. Repeated String Match 让A重复多少次可以让B变为A的子串

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/