本文共 918 字，大约阅读时间需要 3 分钟。

1086. 重复字符串匹配：

给定两个字符串A和B，找到A必须重复的最小次数，以使得B是它的子字符串。 如果没有这样的解决方案，返回-1。

• A和B的长度在1到10000之间。

样例 1

输入 : 	A = "a"     B = "b".输出 : 	-1

样例 2

输入 : 	A = "abcd"     B = "cdabcdab".输出 :	3解释：	因为将A重复3次以后 (“abcdabcdabcd”), B将成为其的一个子串 ; 而如果A只重复两次 ("abcdabcd")，B并非其的一个子串.

题解

public class Solution {
       /**     * @param A: a string     * @param B: a string     * @return: return an integer     */    public int repeatedStringMatch(String A, String B) {
           // write your code here        if (A.contains(B)) {
               return 1;        }        int ret = 1;        String buffer = A;        while (buffer.length() / B.length() < 3) {
               buffer += A;            ret++;            if (buffer.contains(B)) {
                   return ret;            }        }                return -1;    }}

最后说两句

非常感谢你阅读本文章，如果你觉得本文对你有所帮助，请留下你的足迹，点个赞，留个言，多谢~

作者水平有限，如果文章内容有不准确的地方，请指正。

希望小伙伴们都能每天进步一点点。

本文由博客原创，转载请注明来源，谢谢~

转载地址：https://le-yi.blog.csdn.net/article/details/108809436 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！