python 字符串移位包含问题【简单易懂,代码可以直接运行】
这个题难度是hard,还是挺困难,这里用的是一种遍历得算法,总觉得数据结构中的KMP算法也可以实现这个问题,但是没有尝试,用暴力搜索解决得这道题。
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串 s1 和 s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。
例如 CDAA 是由 AABCD 两次移位后产生的新串 BCDAA 的子串,而 ABCD 与 ACBD 则不能通过多次移位来得到其中一个字符串是新串的子串。
输入格式
共一行,包含两个字符串,中间由单个空格隔开。
字符串只包含字母和数字,长度不超过 30。
输出格式
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出 true,否则输出 false。
输入样例:
AABCD CDAA
输出样例:
true
代码如下:
s = input().split(' ')
a = s[0]
b = s[1]
if len(a) < len(b):
temp = a
a = b
b = temp
flag = False
for i in range(0,len(a)):
a = a[1:len(a)] + a[0]
if a.find(b) != -1:
flag = True
break
if flag == True:
print("true")
else:print("false")