例82　重复字符串匹配

1．问题描述

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

2．问题示例

输入A="abcd"，B="cdabcdab"，输出3，因为将A重复3次以后为"abcdabcdabcd"，B将成为它的一个子串，而如果A只重复2次（"abcdabcd"），B并非是它的一个子串。

3．代码实现

4．运行结果

输入字符串A：abcd

输入字符串B：cdabcdab

需要重复次数：3