POJ_1936_All in All(串)

这道题很简单，直接看代码吧，主要在于VERDI vivaVittorioEmanueleReDiItalia

的判断。这种情况下也是子串。

# include <stdio.h>
# include <string.h>
int main()
{
    char str1[100001],str2[100001];
    int i,j,k,l1,l2;
    while(scanf("%s%s",str1,str2) != EOF)
    {
        l1=strlen(str1);
        l2=strlen(str2);
        if(l1>l2)
            printf("No\n");
        else
        {
            int r=0;
            int leag=0;
            if(strstr(str2,str1) != NULL)
                printf("Yes\n");
            else 
            {
                for(i=0;i<l1;i++)  //如果不用上边的判断，单独用着两个循环判断也能做出来。
                {
                    for(j=r;j<l2;j++)
                    {
                        if(str1[i] == str2[j])
                        {
                            leag++;
                            r=j+1;
                            break;
                        }
                    }
                }
                if(leag == l1)
                    printf("Yes\n");
                else
                    printf("No\n");
            }
        }
    }
    return 0;
}