Tuesday, May 3, 2011

10340 - All in All


#include<stdio.h>
int instr(char str[],int st,char ch);
int main()
{
    char sub[500000],str[500000];
    register long i,st;
    freopen("in.txt","r",stdin);
    while(scanf("%s%s",sub,str)==2)
    {
        st=0;
        for(i=0;sub[i];i++)
        {

            st=instr(str,st,sub[i]);
            if(!st)break;
        }
        if(st)printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}
int instr(char str[],int st,char ch)
{
    int i;
    for(i=st;str[i];i++)
        if(str[i]==ch)
            return ++i;
    return 0;
}

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.