一道简单的C语言题。

Question

#include<stdio.h>
#include<string.h>
void main()
{
char a[100024],b[100024];
int t,i,j,k1,k2,p,q;
while(scanf("%s %s",a,b)!=EOF)
{
t=0;
k1=strlen(a);
k2=strlen(b);
if(k2>=k1)
{
printf("no\n");
continue;
}
else
{
for(i=0;i<k2;i++)
{
for(j=0;j<k1;j++)
{
if(b[i]==a[j])
{
t+=1;
for(p=j;p<k1;p++)
a[p]=a[p+1];
k1-=1;
break;
}
}
}
if(t==k2)
printf("yes\n");
else
printf("no\n");
}
}
}
我的代码
问题

亲和串
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 402 Accepted Submission(s): 174

Problem Description
人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。

Input
本题有多组测试数据，每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2，s1与s2的长度均小于100000。

Output
如果s2是s1的亲和串，则输出"yes"，反之，输出"no"。每组测试的输出占一行。

Sample Input
AABCD
CDAA
ASD
ASDF

Sample Output
yes
no

Author
Eddy

Recommend
lcy
题目地址WR
http://acm.hdu.edu.cn/showproblem.php?pid=2203
#include"stdio.h"
#include"string.h"
char s1[100001],s2[100001],s3[100001];
void main()
{
while(gets(s1))
{
gets(s2);
strcpy(s3,s1);
strcat(s1,s3);
if(strstr(s1,s2))printf("yes\n");
else printf("no\n");
}
}
这个是别人的AC代码。也是一次一次判断的啊

Answer 1

我想只给你说一下方法,这个输入输出来看.题目的要求是要输入几行后,一起做判断.
Sample Input
AABCD
CDAA
ASD
ASDF

Sample Output
yes
no
它这是输入两对数据后,做出判断.也可以输入3对,4对后再做判断.这就需要用二维字符数组来存取输入内容.然后再一起做出判断.

你的程序能一个一个的作出判断,说明判断没有问题,只是你没有一起作出判断.
你再好好改进一下你的程序吧,对于你来说会不难的

那你想问的是什么呢,你的程序没有什么问题啊.能一次次的判断,但看题目,好像是要一起判断的吧.你再好好看看题目吧.

你还是把问题提得清楚一些,让高手们来给你解决啊.你问题也不明确啊.

Answer 2

貌似你的程序没有实现s1的循环移位，利用系统的子串拼接函数strchr（），把s1连接到s1之后，即实现s1和s1的拼接。然后再判断吧。具体程序我没试。

Answer 3

这个题目，我还没做呢。