Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

救急

Posted by sunny1031 at 2010-07-20 19:39:49
#include <stdio.h>
int main(int argc, char *argv[])
{
	int n, s,t,m,i,j,k;
	char a[120],b[120];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%s%s",a,b);
		s=0;
		t=0;
		m=0;
		for(j=0;j<strlen(b);j++)
		{
			for(k=m;k<strlen(a);k++)
			{
			  if(b[j]==a[k]) 
			   {
			    s++;
			    m=k+1;
			    break;
			   }
			}
		}
		if(s!=strlen(b))
		{
		     for(j=0;j<strlen(b);j++)
    	     {
			   for(k=m;k>=0;k--)
			   {
			     if(b[j]==a[k])
			     {
				 	t++;
				 	m=k-1;
				 	break;
				 }
			   }
			}
		}
		if(s==strlen(b)||t==strlen(b))
		    printf("YES\n");
        else
            printf("NO\n");
	}
	return 0;
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator