文章目錄

• 思路
• 代碼

思路

題目中的旋轉可以理解為循環左移或循環右移，s字符串循環移位形成的的所有字符串都是(s+s)字符串的子串，所以可以將s與s拼接，在其中搜尋是否含有子串goal

代碼

#include<string> class Solution { public:bool rotateString(string s, string goal) {return (s+s).find(goal)!=-1 && s.length()==goal.length();} };

總結

以上是生活随笔為你收集整理的Leetcode题库796.旋转字符串(C++实现)的全部內容，希望文章能夠幫你解決所遇到的問題。

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