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

反转子串 牛客网 程序员面试金典 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