Leetcode题库796.旋转字符串(C++实现)

思路

题目中的旋转可以理解为循环左移或循环右移，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();
    }
};