计蒜客 online judge题目 字符串移位包含问题
程序员文章站
2022-04-30 22:42:26
...
问题描述
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串 s1s_1s1 和 s2s_2s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。
输入格式
一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过 30。
输出格式
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出"true",否则输出"false"。
整体思路
1.将两组字符串存放到a,b两个数组内,并计算出哪组字符串数据长度大。
2.根据数据长度将数据扔到判断函数中进行处理。
3.进行n次循环,每次循环中将指针只想字符串首地址,遍历b数组,查找是否有字符与a相同,若没有,直接进入下一次循环,若有,遍历a数组看是否有b的子串,若有,break跳出循环,输出true,直接结束程序,若没有,进入下一次循环。
4.每一次循环结束且没有找到字串时,需要清理标志为,同时将字符串全部左移一位。具体步骤:将两个指针分别指向第一地址,及第二地址,提出第一个字符,将第二指针内容赋值给第一指针,两者同时右移,直到第二指针指向空字符,将提出字符赋值给第一指针。
5.周天大循环结束后,没有找到字串,输出printf。`
AC程序(C语言):`
#include "stdio.h"
void judge(char *a,char *b,int n)
{
int flag = 0,t=0,q=0,i=0;
char *pa,*pb,tm;
for(i=0; i<n; i++)
{
pa = a;
pb = b;
while(*pb!=32)
{
if(*pb!=*pa)
{
pb++;
}
else
{
flag = 1;
// t = 1;
break;
}
}
if(flag)
{
while(*pa!=32)
{
if(*pb==32)
{
t = 1;
break;
}
else if(*pa==*pb)
{
pa++;
pb++;
}
else
{
t = 1;
break;
}
}
}
else
t=1;
if(t==0)
{
q = 0;
printf("true");
break;
}
else
{
q = 1;
pa = b;
pb = b;
pb++;
tm = *b;
while(*pb!=32)
{
*pa = *pb;
pa++;
pb++;
}
*pa = tm;
}
flag = 0;
t = 0;
}
if(q==1)
printf("false");
int main()
{
int i=0,ca,cb;
char a[35],b[35];
while((a[i]=getchar())!=32)
{
i++;
}
ca = i;
i = 0;
while((b[i]=getchar())!='\n')
{
i++;
}
b[i] = 32;
cb = i;
if(ca>=cb)
{
judge(b,a,ca);
}
else
{
judge(a,b,cb);
}
}
}
运行过程
最后
Coder Coder Work Harder—_—!!!
下一篇: 字符串移位包含问题c++