旋转字符串

在这里插入图片描述
第一种做法是O(n*n)的复杂度,第二种做法是O(N)。

class Solution:
    def solve(self , A , B ):
        # write code here
        if not A and not B:
            return True
        if len(A) != len(B):
            return False
        done = 0
        for i in range(len(B)):
            res = i
            for j in range(len(A)):
                if res == len(B):
                    done = 1
                    res = 0
                if not done:
                    if A[j] == B[res]:
                        res += 1
                    else:
                        break
                else:
                    if A[j] == B[res]:
                        res += 1
                    else:
                        done = 0
                        break
            if j == len(A) - 1:
                return True
        return False

这种做法肯定是有问题的,badcase就是"abbb", “bbab”

class Solution:
    def solve(self , A , B ):
        if not A and not B:
            return True
        if len(A) != len(B):
            return False
        res = A + A
        num = 0
        for i in range(len(res)):
            if num == len(B):
                return True
            if res[i] == B[num]:
                num += 1
            else:
                num = 0
        if num == len(B):
            return True
        else:
            return False
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值