19:字符串移位包含问题
总时间限制: 1000ms 内存限制: 65536kB
描述
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。
输入
一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过30。
输出
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,否则输出false。
样例输入
AABCD CDAA
样例输出
true
#include<bits/stdc++.h>
using namespace std;
string s1,s2;
bool c=false;
int pd()
{
if(c=true)
return 0;
int j1=s1.find(s2);
int j2=s2.find(s1);
if(j1>=0||j2>=0)
{
cout<<"true";
c=true;
return 0;
}
return 0;
}
int yw()
{
char l;
l=s1[0];
for(int i=1;i<strlen(s1.c_str());i++)
{
s1[i-1]=s1[i];
}
l=s2[0];
for(int i=1;i<strlen(s2.c_str());i++)
{
s2[i-1]=s2[i];
}
return 0;
}
int main()
{
cin>>s1>>s2;
int g=strlen(s1.c_str())>=strlen(s2.c_str())?strlen(s1.c_str()):strlen(s2.c_str());
for(int i=0;i<g;i++)
{
pd();
yw();
}
if(c=false)
cout<<"false";
return 0;
}
输入:
AABCD CDAA
无输出
应该是第48行c=false这句有问题,然后第10行那里c=true也要改一下,因为都是判断真假,而不是赋值为真假值,另外程序逻辑也稍微需要修改下,具体解释在代码文件进行了注释,仅供参考:
#include<bits/stdc++.h>
using namespace std;
string s1,s2;
bool c=false;
int pd()
{
if(c==true){
//cout<<"in pd(),s1="<<s1<<",c="<<c<<endl;
return 0;
}
int j1=s1.find(s2);
int j2=s2.find(s1);
if(j1>=0||j2>=0)
{
//cout<<"true"<<endl;
c=true;
// cout<<"in pd(),s1="<<s1<<",c="<<c<<endl;
return 0;
}
// cout<<"in pd(),s1="<<s1<<",c="<<c<<endl;
return 0;
}
int yw()
{
char l;
int i;
int j;
// cout<<"strlen(s1.c_str())-1="<<strlen(s1.c_str())-1<<endl;
//如果字符串s1的长度大于s2,则移动s1,否则移动s2
if(strlen(s1.c_str())>strlen(s2.c_str())) {
l=s1[0];
for(i=1;i<strlen(s1.c_str());i++)
{
s1[i-1]=s1[i];
}
//移动完字符串s1其他字符后,要把字符串s1的首元素要移动到字符串末尾
s1[i-1]=l;
}else{
l=s2[0];
for(i=1;i<strlen(s2.c_str());i++)
{
s2[i-1]=s2[i];
}
s2[i-1]=l;
}
// l=s2[0];
// for(i=1;i<strlen(s2.c_str());i++)
// {
// s2[i-1]=s2[i];
// }
// s2[i-1]=l;
// cout<<"in yw(),s1="<<s1<<endl;
return 0;
}
int main()
{
cin>>s1>>s2;
int g=strlen(s1.c_str())>=strlen(s2.c_str())?strlen(s1.c_str()):strlen(s2.c_str());
//int g=strlen(s1.c_str());
// cout<<"g="<<g<<endl;
//字符串只需判断移动字符串长度-1次内是否包含另一个字符串,因为字符串最多移动后最多有字符串长度-1次不同变化
for(int i=0;i<g-1;i++)
{
pd();
yw();
if(c==true){
//cout<<"after more move ,s1="<<s1<<endl;
cout<<"true"<<endl;
break;
}
}
if(c==false){
cout<<"false"<<endl;
}
return 0;
}