686. 重复叠加字符串匹配

Posted on | In
Words count in article: 186 | Reading time ≈ 1

题目

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

举个例子，A = “abcd”，B = “cdabcdab”。

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

提示：

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

解法

解法一：

拼接，判断即可。

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
    public int repeatedStringMatch(String A, String B) {
		int result = 1;
		StringBuffer sb = new StringBuffer(A);
        while (sb.length() <= 10000) {
        	if (sb.toString().contains(B)) {
        		return result;
        	}
        	sb.append(A);
        	result++;
        }
        if (!sb.toString().contains(B)) {
        	return -1;
        }
        return result;
    }
}
0%