對(duì)于一個(gè)字符串來說,定義一次循環(huán)移位操作為:將字符串的第一個(gè)字符移動(dòng)到末尾形成新的字符串。
給定兩個(gè)字符串s1和s2,要求判定其中一個(gè)字符串是否是另一字符串通過若干次循環(huán)移位后的新字符串的子串。例如CDAA是由AABCD兩次移位后產(chǎn)生的新串BCDAA的子串,而ABCD與ACBD則不能通過多次移位來得到其中一個(gè)字符串是新串的子串。
AABCD CDAA
true