字符串循环移位

nd285809 程序题 共 个子题

题目说明

字符串的循环移位过程是将字符串的第一个字符移动到末尾形成新的字符串,例如,现有一个字符串"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")

评分标准

(1)count=0(或等效答案);(3分) (2)p+=1(或等效答案);(3分) (3)flag==True(或等效答案);(2分) (4)flag==False(或等效答案)。(2分)

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧