leetcode:面试题 01.09. 字符串轮转(python3解法）

心软且酷丶

于 2024-02-28 19:08:39 发布

阅读量285

点赞数 2

分类专栏： python 算法文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/qq_41905051/article/details/136353761

版权

python 同时被 2 个专栏收录

200 篇文章 2 订阅

订阅专栏

算法

176 篇文章 0 订阅

订阅专栏

文章描述了一个编程问题，要求使用Python实现一个Solution类的方法，判断字符串s2是否是字符串s1经过旋转得到的。通过将s1连接自身并检查s2是否在结果中出现，判断s2是否为s1的旋转形式。给出了两个示例来说明算法的工作原理。

摘要由CSDN通过智能技术生成

难度：简单

字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。

示例1:
 输入：s1 = "waterbottle", s2 = "erbottlewat"
 输出：True
示例2:
 输入：s1 = "aa", s2 = "aba"
 输出：False
提示：

字符串长度在[0, 100000]范围内。

说明:

你能只调用一次检查子串的方法吗？

题解：
class Solution(object):
    def isFlipedString(self, s1, s2):
        if len(s1) == 0 and len(s2) == 0:
            return True
        else:
            final_list = s1 + s1
            if s2 in  final_list and len(s2) == len(s1):
                return True
            return False