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 由小写英文字母组成

Code:

class Solution {
public:
    bool rotateString(string s, string goal) {
        
        if(s.length()>goal.length())
        return false;
        string res=s+s;
        
        if(res.find(goal)!=string::npos)
            return true;
        
        return false;
        
    }
};
posted @ 2022-05-27 15:52  萧海~  阅读(17)  评论(0编辑  收藏  举报