| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
那位大牛帮我看看我的什么地方错了,为什么总是wa# include<stdio.h>
# include<string.h>
int main()
{
int i,j,n,h,k,flag,word,la,lb;
char str1[105],str2[105],str3[105];
scanf("%d",&n);
while(n--)
{
scanf("%s%s",str1,str2);
la=strlen(str1);
lb=strlen(str2);
if(la<lb) {printf("NO\n");continue;}
if(la==1&&str1[0]==str2[0]) {printf("YES\n");continue;}
for(i=0;i<=la-lb;i++)
{
word=0;
if(str1[i]==str2[0])
{
k=i;
for(j=1;j<=lb-1;j++)
{
flag=0;
for(h=k+1;h<la;h++)
if(str2[j]==str1[h]) {flag=1;k=h;break;}
if(flag==0) break;
}
if(flag==1) word=1;
}
if(word==1) break;
}
if(word==1) {printf("YES\n");continue;}
k=0;
for(j=lb-1;j>=0;j--)
str3[k++]=str2[j];
str3[k++]=0;
strcpy(str2,str3);
for(i=0;i<=la-lb;i++)
{
word=0;
if(str1[i]==str2[0])
{
k=i;
for(j=1;j<=lb-1;j++)
{
flag=0;
for(h=k+1;h<la;h++)
if(str2[j]==str1[h]) {flag=1;k=h;break;}
if(flag==0) break;
}
if(flag==1) word=1;
}
if(word==1) break;
}
if(word==1) printf("YES\n");
else printf("NO\n");
}
return 0;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator