力扣刷题9---字符串轮转

晚上时间不够,直接跳到第九题刷个简单的----->出自力扣程序员面试金典:

题目

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

示例1:

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

示例2:

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

提示:字符串长度在[0, 100000]范围内。

说明:你能只调用一次检查子串的方法吗?

思路

对于两个字符串重新排序,比较是否一样且长度是否相等即可。

代码

class Solution {
     
public:
    bool isFlipedString(string s1, string s2) {
     
        sort(s1.begin(), s1.end());
        sort(s2.begin(), s2.end());
        if(s1.size() == s2.size() && s1 == s2)
            return true;
        else
            return false;
    }
};

力扣刷题9---字符串轮转_第1张图片

你可能感兴趣的:(Leecode,leetcode,字符串)