问题遇到的现象和发生背景
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
无输出