uva 10340 All in All

来源:互联网 发布:vb中的sum是什么意思 编辑:程序博客网 时间:2024/06/06 06:59

题目链接:点击打开链接

题意:从字符串t中找字符串s,只要字符串t中有字符串s的所有字符并且是字符s的顺序就行,详情看代码

#include<stdio.h>#include<string.h>char a[1000000],b[1000000];int main(){    while(scanf("%s%s",a,b)!=EOF)    {        int sum=0,t=0,i,j,len1=strlen(a),len2=strlen(b),flag=0;        for(i=0;i<len1;i++)        {            flag=1;            for(j=t;j<len2;j++)            {                if(a[i]==b[j])                {                    flag=0;t=j+1;sum++;break;                }            }            if(flag)                break;        }       // printf("%d %d\n",sum,len1);        if(sum==len1)            printf("Yes\n");        else            printf("No\n");    }    return 0;}