796. Rotate String

題目地址:https://leetcode.com/problems/rotate-string/description/

大意:看題目的名字就應(yīng)該能看出來(lái)意思了。就是看B是不是由A“旋轉(zhuǎn)”而成的,即A的一部分放到最前面或最后面而成。

思路1:暴力解法。

把A所有的旋轉(zhuǎn)后的字符串都找出來(lái)看看有沒(méi)有一個(gè)跟B是一樣的。

 def rotateString1(self, A, B):
        if len(A) != len(B):
            return False
        if len(A) == 0:
            return True

        for s in range(len(A)):
            if all(A[(s + i) % len(A)] == B[i] for i in range(len(A))):
                return True
        return False

思路2:巧妙解法。

其實(shí)只要看B是不是A+A的子集就行了,python判斷子集的方法又是如此簡(jiǎn)單,一行代碼搞定。

def rotateString2(self, A, B):
        """
        :type A: str
        :type B: str
        :rtype: bool
        """
        return len(A) == len(B) and B in A + A




所有題目解題方法和答案代碼地址:https://github.com/fredfeng0326/LeetCode
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 796. Rotate String【思路】:字符串順序不變,首尾循環(huán)移動(dòng),如果A = 'abcde'經(jīng)過(guò)幾次移動(dòng)...
    安東可閱讀 324評(píng)論 0 0
  • Android 自定義View的各種姿勢(shì)1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 178,781評(píng)論 25 709
  • Linux Ubuntu14.04在線安裝配置Nginx 1、Nginx簡(jiǎn)介 Nginx是一個(gè)非常輕量級(jí)的HTTP...
    阿杰Alex閱讀 412評(píng)論 0 3
  • 與文字的淵源從小時(shí)候讀書(shū)開(kāi)始,至今已經(jīng)十余載。隨著年齡的增加,書(shū)越來(lái)越讀不進(jìn)去了,有時(shí)候思如潮涌,提筆卻又寫(xiě)不出什...
    康泰來(lái)熙lo閱讀 335評(píng)論 0 0
  • 你的城市是否也是炎熱無(wú)比。
    HANXIAOYAN閱讀 62評(píng)論 0 0

友情鏈接更多精彩內(nèi)容