leetcode 796. 旋转字符串 简单

给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。

s 的 旋转操作 就是将 s 最左边的字符移动到最右边。

• 例如, 若 s = 'abcde'，在旋转一次之后结果就是'bcdea' 。

示例 1:

输入: s = "abcde", goal = "cdeab"
输出: true

示例 2:

输入: s = "abcde", goal = "abced"
输出: false

提示:

• 1 <= s.length, goal.length <= 100
• s 和 goal 由小写英文字母组成

分析：将 s 自己复制一遍，放到 s 的末尾，即用一个新的字符串 ss=s+s 代替旋转操作。遍历字符串 ss，从第 i 到第 i+len 位就是旋转了 i 次后的字符串，每次取字串进行对比即可。

class Solution {
public:
    bool rotateString(string s, string goal) {
        int len=s.size(),l=goal.size();
        if(len!=l)return false;

        string ss=s+s;
        for(int i=0;i<len;++i)
            if(ss.substr(i,len)==goal)return true;
        return false;
    }
};