翻转子串牛客网程序员面试金典 C++ Python

最新推荐文章于 2022-01-10 13:54:01 发布

DarrenXf

最新推荐文章于 2022-01-10 13:54:01 发布

阅读量186

点赞数

分类专栏：算法程序员面试金典 python 牛客网 C++ Algorithm 文章标签：算法牛客网程序员面试金典翻转子串

本文链接：https://blog.csdn.net/DarrenXf/article/details/82693247

版权

算法同时被 3 个专栏收录

149 篇文章 0 订阅

订阅专栏

Algorithm

147 篇文章 0 订阅

订阅专栏

牛客网

146 篇文章 0 订阅

订阅专栏

反转子串牛客网程序员面试金典 C++ Python

题目描述
假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。
测试样例：
"Hello world","worldhello "
返回：false
"waterbottle","erbottlewat"
返回：true

C++

Python

class ReverseEqual:
    #run:40ms memory:5728k
    def checkReverseEqual(self, stringA, stringB):
        if("" == stringA and "" == stringB): return True
        sizeA = len(stringA)
        sizeB = len(stringB)
        if(sizeA != sizeB): return False
        lt=[0] * 256
        for i in range(0,sizeA):
            lt[ord(stringA[i])] +=1
            lt[ord(stringB[i])] -=1
        for i in range(0,256):
            if lt[i] != 0: return False
        return True