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. . . .)