解题思路:
将字符串s复制两份首尾相接并称为字符串ss,若字符串goal可由s旋转后得到,则其肯定可以在ss中找到。另外,需在开始时判断s与goal长度是否一致,否则goal可能是s的真子串或者存在于ss中却不能由s旋转得到。
代码:
class Solution {
public:
bool rotateString(string s, string goal) {
if(s.size() != goal.size()) return false;
string ss = s + s;
if(ss.find(goal) < ss.size()) return true;
else return false;
}
};