题解 | #旋转字符串#
旋转字符串
https://www.nowcoder.com/practice/80b6bb8797644c83bc50ac761b72981c
public:
bool solve(string A, string B) {
if(A.size()!=B.size())//如果A和B的个数不一样直接返回false
{
return false;
}
string C=A;
C+=A;
for(int i=0;i<C.size()-B.size();++i)//防止C的字串不够B长
{
if(C[i]==B[0]&&C.substr(i,B.size())==B)//找到C中第一个字母和B的第一个字母相等的位置,然后将后面B长度的子串截取出来进行对比。,缺点:需要遍历字符串
{
return true;
}
}
//if(C.find(B)!=C.npos)//方法二:使用find函数,如果查找失败返回的是字符串的尾部迭代器
//{
// return true;
//}
return false;
}
};
Leetcode刷题整合 文章被收录于专栏
都是作者刷到的一些感觉是好题整理到一起的,辛苦整理不易,麻烦给个赞,有疑问请留言