给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。
举个例子，A = "abcd"，B = "cdabcdab"。
答案为 3， 因为 A 重复叠加三遍后为 “abcdabcdabcd”，此时 B 是其子串；A 重复叠加两遍后为"abcdabcd"，B 并不是其子串。
链接：https://leetcode-cn.com/problems/repeated-string-match
思路：分类讨论，理论上来说，如果ｍ＞＝ｎ，那么只可能返回１，－１，２，如果ｍ＜ｎ，那么就要考虑至少要重叠几次，我认为应该是重叠后的串至少要大于ｍ＋ｎ
否则就返回－１
class Solution { public int repeatedStringMatch(String s1, String s2) { int cnt = 1; String s = s1 ; int n = s1.length(); int m = s2.length(); if(n<m) { while(s.length()< (n+m) ) { s = s+s1 ; cnt++; if(s.indexOf(s2)!=-1) { return cnt ; } } return -1 ; } else //n>=m 只能返回-1，1，2 { String s3 =s1+s1 ; if(s1.indexOf(s2)!=-1) return 1; else if(s3.indexOf(s2)!=-1) return 2 ; else return -1 ; } } }
原文：https://www.cnblogs.com/cocobear9/p/12747551.html