字符串轮转

题目描述

来源于 https://leetcode-cn.com/

字符串轮转。给定两个字符串s1s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottleerbottlewat旋转后的字符串)。

示例1:

 输入:s1 = "waterbottle", s2 = "erbottlewat"
 输出:True

示例2:

 输入:s1 = "aa", "aba"
 输出:False

提示:

  1. 字符串长度在[0, 100000]范围内。

说明:

  1. 你能只调用一次检查子串的方法吗?

解法:

class Solution {
public:
    bool isFlipedString(string s1, string s2) {
        if(s1.size() != s2.size()){
            return false;
        }

        s1 += s1;
        return s1.find(s2) != -1;
    }
};