判断两个字符串是否为旋转词
生活随笔
收集整理的这篇文章主要介绍了
判断两个字符串是否为旋转词
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
题目:如果一个字符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
总结
以上是生活随笔为你收集整理的判断两个字符串是否为旋转词的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 判断两个字符串是否是变形词
- 下一篇: 将整型字符串转成整数值