Leetcode 796 旋轉字串

2021-09-24 15:46:05 字數 478 閱讀 4784

給定兩個字串, a 和 b。

a 的旋轉操作就是將 a 最左邊的字元移動到最右邊。 例如, 若 a = 'abcde',在移動一次之後結果就是'bcdea' 。如果在若干次旋轉操作之後,a 能變成b,那麼返回true。

示例 1:

輸入: a = 'abcde', b = 'cdeab'

輸出: true

示例 2:

輸入: a = 'abcde', b = 'abced'

輸出: false

注意:a 和 b 長度不超過 100。

因為旋轉操作是把前面一步分放到最後面,如果把字串在複製一遍 temp = a+a = 'abcdeabcde'

那麼旋轉的字串bcdea一定是temp的子串。

所以用乙個子串匹配函式就可以實現。

時間複雜度是o(n)

class solution 

};

796 旋轉字串

給定兩個字串,a 和 b。a 的旋轉操作就是將 a 最左邊的字元移動到最右邊。例如,若 a abcde 在移動一次之後結果就是 bcdea 如果在若干次旋轉操作之後,a 能變成b,那麼返回true。示例 1 輸入 a abcde b cdeab 輸出 true 示例 2 輸入 a abcde b a...

796 旋轉字串

給定兩個字串,a 和 b。a 的旋轉操作就是將 a 最左邊的字元移動到最右邊。例如,若 a abcde 在移動一次之後結果就是 bcdea 如果在若干次旋轉操作之後,a 能變成b,那麼返回true。示例 1 輸入 a abcde b cdeab 輸出 true 示例 2 輸入 a abcde b a...

796 旋轉字串

給定兩個字串,a 和 b。a 的旋轉操作就是將 a 最左邊的字元移動到最右邊。例如,若 a abcde 在移動一次之後結果就是 bcdea 如果在若干次旋轉操作之後,a 能變成b,那麼返回true。示例 1 輸入 a abcde b cdeab 輸出 true 示例 2 輸入 a abcde b a...