天天看點

(力扣)第796. 旋轉字元串

796. 旋轉字元串

題目要求:

給定兩個字元串, A 和 B。

A 的旋轉操作就是将 A 最左邊的字元移動到最右邊。 例如, 若 A = ‘abcde’,在移動一次之後結果就是’bcdea’ 。如果在若幹次旋轉操作之後,A 能變成B,那麼傳回True。

解題思路:

和面試題01.09如出一轍。詳情可以看我之前的文章:(力扣)面試題 01.09. 字元串輪轉

題解代碼:

class Solution:
    def rotateString(self, A: str, B: str) -> bool:
        #計算A的長度
        n = len(A)
        #判斷兩個字元串是否為空
        if A =="" and B =="":
            return True
        #周遊A每個位置,并以其為分隔點分割A,并重新拼湊
        for i in range(n):
            #判斷拼湊的A是否和B相等
            if B == A[i:] +A[0:i]:
                return True             
        return False
           

我的leetcode.

(“

黃沙過後盡風雪;晚熟的人留本性。

”FIGHTING. . . .)