判定是否互为字符重排
题目描述
字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)
我的解题
逐一判断orz
class Solution {
public:
bool isSame(string s1, string s2)
{
for(int i=0; i<s1.length(); i++)
{
if(s1[i] != s2[i]) return false;
}
return true;
}
bool isFlipedString(string s1, string s2) {
int l1=s1.length(), l2=s2.length();
if(l1!=l2)return false;
if(l1==0) return true;
for(int i=0; i<l1; i++)
{
if(isSame(s1,s2) ) return true;
else
{
s1 = s1 + s1[0];
s1 = s1.substr(1, l1);
}
}
return false;
}
};
执行用时 :132 ms, 在所有 C++ 提交中击败了7.49%的用户
内存消耗 :293.4 MB, 在所有 C++ 提交中击败了100.00%的用户
其他答案
1. string::npos
npos是一个常数,表示size_t的最大值
npos可以表示string的结束位子,是string::type_size 类型的,也就是find()返回的类型。find函数在找不到指定值得情况下会返回string::npos
class Solution {
public:
bool isFlipedString(string s1, string s2) {
if(s2.empty() || s1.empty()) return s1.empty() && s2.empty();
s1 = s1+s1;
if(s1.find(s2)!= string::npos) return true;
return false;
}
};
执行用时 :12 ms, 在所有 C++ 提交中击败了65.54%的用户
内存消耗 :10.3 MB, 在所有 C++ 提交中击败了100.00%的用户
orz,我真笨