給定兩個字串, 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...