leetcode 796. 旋转字符串(Rotate String)
生活随笔
收集整理的這篇文章主要介紹了
leetcode 796. 旋转字符串(Rotate String)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
目錄
- 題目描述:
- 示例 1:
- 示例 2:
- 解法:
題目描述:
給定兩個字符串, 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。
解法:
class Solution { public:bool rotateString(string A, string B) {int sz = A.size();if(sz != B.size()){return false;}else if(sz == 0){return true;}for(int i = 0; i < sz; i++){string _A = A.substr(i) + A.substr(0, i);if(B == _A){return true;}}return false;} };轉載于:https://www.cnblogs.com/zhanzq/p/10622697.html
總結
以上是生活随笔為你收集整理的leetcode 796. 旋转字符串(Rotate String)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Collections.sort的使用
- 下一篇: python: 爬取[博海拾贝]图片脚本