刷題力扣面試題 01 09 字串輪轉

題目鏈結

題目描述

字串輪轉。給定兩個字串s1和s2，請編寫**檢查s2是否為s1旋轉而成（比如，waterbottle是erbottlewat旋轉後的字串）。

示例1:

輸入：s1 = "waterbottle", s2 = "erbottlewat"
輸出：true

示例2:

輸入：s1 = "aa", s2 = "aba"
輸出：false

題目分析

根據題目描述，若s2是s1旋轉的到，那麼s1也可由s2旋轉得到

若在旋轉的位置將字串分為兩部分，s1的前半部分對應s2後半部分；s1的後半部分對應s2的前半部分

當兩個s1首尾拼接後就會包含s2

class solution 
std::string s12 = s1 + s1;
return s12.find(s2) == std::string::npos ? false : true;
}};

題目鏈結題目描述字串壓縮。利用字元重複出現的次數，編寫一種方法，實現基本的字串壓縮功能。比如，字串aabcccccaaa會變為a2b1c5a3。若壓縮後的字串沒有變短，則返回原先的字串。你可以假設字串中只包含大小寫英文本母 a至z 示例1 輸入 aabcccccaaa 輸出 a2b1c5a3...

字串輪轉。給定兩個字串s1和s2，請編寫檢查s2是否為s1旋轉而成比如，waterbottle是erbottlewat旋轉後的字串示例1 輸入 s1 waterbottle s2 erbottlewat 輸出 true 示例2 字串長度在 0,100000 範圍內。說明你能只呼叫一次檢查子串...

難度簡單字串輪轉。給定兩個字串s1和s2，請編寫檢查s2是否為s1旋轉而成比如，waterbottle是erbottlewat旋轉後的字串示例1 輸入 s1 waterbottle s2 erbottlewat 輸出 true 示例2 輸入 s1 aa s2 aba 輸出 false 字串...

刷題 力扣 面試題 01 09 字串輪轉