刷题-力扣-796. 旋转字符串

题目链接

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/rotate-string
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题目描述

给定两个字符串, 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 由小写英文字母组成

题目分析

  1. 根据题目描述,s经过若干次旋转得到goal
  2. goal+goal字符串包含s,反之s+s字符串包含goal

代码

class Solution {
public:
    bool rotateString(string s, string goal) {
        if (s.length() != goal.length()) { return false; }
        std::string str = goal + goal;
        return (int)str.find(s) != -1 ? true : false;
    }
};
posted @ 2022-04-07 12:52  韩亚光  阅读(35)  评论(0编辑  收藏  举报