您的位置:首页 > 编程语言

编程之美——3.1字符串移位包含问题

2013-08-22 08:12 309 查看
假设字符串s1=AABCD,s2=CDAA,判断s2是否可以通过S1的循环移位得到字符串包含。

 如 s1移两位: 1.ABCDA->2.BCDAA 则此时包含了 S2="CDAA"


#include <iostream>
#include <cstddef>
#include <string>
using namespace std;
int main()
{
string s1="AABCD";
string s2="CDAA";
s1.append(s1);
size_t n=s1.find(s2);
if (n!=string::npos)
{
cout<<"success find"<<endl;
}
else
{
cout<<"not find "<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: