python 字符串移位包含问题【简单易懂，代码可以直接运行】

技术标签：蓝桥语言习题 python 排序算法开发语言

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")

本文链接：https://blog.csdn.net/weixin_45527999/article/details/122528652

智能推荐

python编写BMI指数【简单易懂，代码可以直接运行】

python编写BMI指数【简单易懂，代码可以直接运行】问题描述：写一个计算可以计算一个人BMI（身体质量指数）指数程序体质指数（BMI）=体重（kg）÷身高2（m）成人的BMI数值：过轻：低于18.5 正常：18.5-23.9 过重：24-27 肥胖：27-32 非常肥胖,高于32 代码如下：代码可以直接运行，点个👍吧...

python模拟斐波那契数列输出【简单易懂，代码可以直接运行】

python模拟斐波那契数列输出用户输入指定的数列范围正确输出结果关键技术分析 •使用input接受用户输入 •使用while循环实现此blog利用递归函数实现斐波那契数列输出代码如下：代码可以直接运行，点个免费的👍吧，秋梨膏...

python 匹配整数或者小数（包括正数和负数）（简单易懂，代码可以直接运行）

python 匹配整数或者小数（包括正数和负数）（简单易懂，代码可以直接运行） *这个实验算是五个正则表达式里面最难的的哪一个了，？是正则表达式里面贪婪与非贪婪的概念，有？则-？可有可无，刚好可以用于判断正数和负数，.在正则表达式里面表示的是任意字符（空格除外），因此如果要想表示小数点，需要加上以恶搞转义字符\，而区分整数和小数这两种情况，则需要加上一个|符号，表示前面的字符出现0次一次，+表示前...

python 匹配身份证号（简单易懂，代码可以直接运行）

python 匹配身份证号（简单易懂，代码可以直接运行）用\d,[0-9都可以实现，需要注意身份证号的格式，这里以第一位不为0为例]，点个👍吧，直接上代码：点个👍吧...

Python精英黑客对讲机【简单易懂，代码可以直接运行】

Python精英黑客对讲机【简单易懂，代码可以直接运行】编写一个函数，将黑客精英发送的信息转换为暗语输出，如发送的信息中有数字0，就把数字0替换为暗语字母O,含有数字2，就把数字2替换为暗语字母Z 代码如下，点个👍吧，秋梨膏代码如下，点个👍吧，秋梨膏...

代码先锋网代码片段及技术文章聚合