对于一个字符串,定义一次循环移位操作为:将字符串的第一个字符放到字符串的末尾形成一个新的字符串。
给定两个字符串s1和s2,判断s2是s1最少通过多少次循环移位操作后的新串的子串。
例如:s1为AABCD,s2为CDAA,s1通过2次循环移位操作后形成的新串为BCDAA,此时s2是这个新串的子串,故输出2。
如果s1为ABCDE,s2为XYZ,则s2不可能是s1通过若干次循环移位操作后的新串的子串。此时输出-1。
输入两行,第一行为字符串s1,第二行为字符串s2。 s1和s2仅由大写字母组成,长度不超过100。
输出一个整数,表示s1循环移位的最少次数。如果无解,则输出-1。
AABCD CDAA
2
ABCDE XYZ
-1