AcWing 776. 字符串移位包含问题
原题链接
困难
作者:
只要是你呀ღ
,
2020-03-26 13:06:06
,
所有人可见
,
阅读 569
#include<iostream>
#include<cstdio>
#include<string>
#include<sstream>
#include<algorithm>
using namespace std;
int main()
{
string A,B;
getline(cin,A,' ');
getline(cin,B,'\n');//B中包含空格
istringstream is(B);//去掉B中的空格
string C;
is>>C;//把去掉空格后的字符串给(其实再给B的当时没想起来)
//cout<<C<<endl;
bool s=0;
if(A.size()>=C.size())
{
for(int i=0;i<A.size()-1;i++)
{
reverse(A.begin(),A.end());
reverse(A.begin(),A.end()-1);
//cout<<C<<endl;
if(A.find(B)!=-1)
{
s=1;
break;
}
else
continue;
}
}
else
{
for(int i=0;i<C.size()-1;i++)
{
reverse(C.begin(),C.end());
reverse(C.begin(),C.end()-1);
//cout<<B<<endl;
if(C.find(A)!=-1)
{
s=1;
break;
}
else
continue;
}
}
if(s==1)
cout<<"true"<<endl;
else
cout<<"false"<<endl;
return 0;
}