欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

判断两个字符串是否为旋转词

发布时间:2025/4/5 编程问答 31 豆豆
生活随笔 收集整理的这篇文章主要介绍了 判断两个字符串是否为旋转词 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

题目:如果一个字符str,把字符str前面任意的部分挪到后面形成的字符叫做str的旋转词。比如str = “12345”,str的旋转词有 “12345”, “23451”, “34512”, “45123”和“51234”。给定两个字符串a和b,请判断a和b是否互为旋转词

思路:如果a和b的长度不一样,直接返回False。生成一个大字符串c,c是两个字符串a拼在一起的结果,即c = a + a,只要判断b是否为c的子串即可。

def isRotation(str1,str2):if str1 == None or str2 == None or len(str1)!=len(str2):return Falsestr2 = str2 + str2try:return str2.index(str1)except:return False

 

总结

以上是生活随笔为你收集整理的判断两个字符串是否为旋转词的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。