晚上时间不够,直接跳到第九题刷个简单的----->出自力扣程序员面试金典:
题目
字符串轮转。给定两个字符串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;
}
};