牛客网-直通BAt算法精讲课 Python字符串——旋转词

最新推荐文章于 2021-09-10 12:42:32 发布

PanDawson

最新推荐文章于 2021-09-10 12:42:32 发布

阅读量243

点赞数

分类专栏： Python 文章标签： Python

本文链接：https://blog.csdn.net/qq_40229367/article/details/88805872

版权

Python 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

如果对于一个字符串A，将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A="12345",A的旋转词有"12345","23451","34512","45123"和"51234"。对于两个字符串A和B，请判断A和B是否互为旋转词。

给定两个字符串A和B及他们的长度lena，lenb，请返回一个bool值，代表他们是否互为旋转词。

测试样例：

"cdab",4,"abcd",4

返回：true

# -*- coding:utf-8 -*-

class Rotation:
    def chkRotation(self, A, lena, B, lenb):
        # write code here
        C=A+A
        if lenb==lena:
            if B in C:
                return True
            else : return False
        else : return False