LeetCode 686. 重复叠加字符串匹配

目录结构

1.题目

2.题解

---

1.题目

给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。

示例：

A = "abcd"，B = "cdabcdab"。

答案为 3， 因为 A 重复叠加三遍后为 “abcdabcdabcd”，此时 B 是其子串；A 重复叠加两遍后为"abcdabcd"，B 并不是其子串。

注意:

 A 与 B 字符串的长度在1和10000区间范围内。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/repeated-string-match

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题解

public class Solution686 {

    @Test
    public void test686() {
        String A = "abcd", B = "cdabcdab";
        System.out.println(repeatedStringMatch(A, B));
    }

    public int repeatedStringMatch(String A, String B) {
        int result = 1;
        StringBuilder t = new StringBuilder(A);
        while (!t.toString().contains(B)) {
            if (t.length() >= A.length() + B.length()) {
                return -1;
            }
            result++;
            t.append(A);
        }
        return result;
    }
}