1. 題目

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

示例1:輸入：s1 = "waterbottle", s2 = "erbottlewat"輸出：True示例2:輸入：s1 = "aa", "aba"輸出：False提示： 字符串長度在[0, 100000]范圍內。 說明: 你能只調用一次檢查子串的方法嗎？

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/flipped-string-lcci
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• s1一定在s2+s2中
• s2一定在s1+s1中

class Solution { public:bool isFlipedString(string s1, string s2) {if(s1.size() != s2.size())return false;// return (s1+s1).find(s2) != string::npos;//也可以return (s2+s2).find(s1) != string::npos;} };

總結

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 01.09. 字符串轮转的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。