nowcoder 两串旋转

最新推荐文章于 2024-07-14 07:45:00 发布

原创最新推荐文章于 2024-07-14 07:45:00 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

OJ-nowcoder 同时被 2 个专栏收录

70 篇文章

订阅专栏

算法-字符串

8 篇文章

订阅专栏

本文介绍了一种简单有效的算法来判断两个字符串是否互为旋转词。通过将字符串自身复制拼接，再判断另一个字符串是否为拼接后字符串的子串，从而实现高效地判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

如果对于一个字符串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

思路

字符串拼接，然后判断子串。

代码

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