字符串循环移位 字符串的循环移位过程是将字符串的第一个字符移动到末尾形成新的字符串,例如,现有一个字符串"AABCD",移位一次后产生新字符串"ABCDA",再移位一次产生新字符串"BCDAA",依次类推。下面的程序实现的功能是:首先输入两个字符串,判断其中较短的字符串是否是较长的字符串通过若干次循环移位后的新字符串的子串。例如输入字符串"CDAA"和"AABCD",因为"CDAA"是由"AABCD"两次移位后产生的新字符串"BCDAA"的子串,所以结果输出"Yes"。如果输入字符串"ABCD"和"ACBD",因为"ABCD"不是"ACBD"循环移位产生的新字符串的子串,"ACBD"也不是"ABCD"循环移位产生的新字符串的子串,所以输出"No"。
实现上述功能的Python程序如下,请在划线处填入合适的代码。
a = input("请输入一个字符串:")
b = input("请输入另一个字符串:")
if len(a) < len(b):
a, b = b, a
flag = False # 初始化匹配标志为False
for i in range(len(a)): # 遍历长字符串的所有可能起始位置
p = i # 初始化当前检查开始位置
①
for j in range(len(b)): # 遍历短字符串的每个字符
if b[j] == a[p % len(a)]:
count += 1
② # 移动到下一个位置
if count == len(b): # 如果完全匹配短字符串长度
print("Yes")
③
break
if ④:
print("No")