题解 | #旋转字符串#

旋转字符串

https://www.nowcoder.com/practice/80b6bb8797644c83bc50ac761b72981c

题解一:既然是判断是否可以从某一处反转可以得到一样的字符串,那么可以遍历字符串A,找到A[i]==B[0],并在i处旋转A,判断是否相同即可,相同返回true,遍历后还没有发现就返回false

class Solution:
    def solve(self , A: str, B: str) -> bool:
        # write code here
        n = len(A)
        for i in range(n):
            if A[i] == B[0]:
                A = A[i:] + A[:i]
                if A==B:
                    return True
        return False

题解二:监于该题的特殊性,从某一个位置处旋转,则在A字符串后加上A,A+A中可以截取到从任何位置旋转的字符串。若B在A+A中那么就是true。当然,首要排除A、B的长度不相同

class Solution:
    def solve(self , A: str, B: str) -> bool:
        # write code here
        if B in A+A and len(A)==len(B):
            return True
        else:
            return False
        

全部评论

相关推荐

程序员小白条:主要没亮点,项目也是网上的,平平无奇,那只能海投了,奖项总得有一些,然后就是现在最好是前后端都会,自己能做项目并且运维的,要么找星球项目改改,要么找个开源项目改改,自己能拓展功能才是主要的,跟做效率很低很低
点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 14:10
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务