uva 10340 All in All

风吹过的烟花

于 2017-05-28 15:58:14 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM算法_水题文章标签： uva

本文链接：https://blog.youkuaiyun.com/zhang__liuchen/article/details/72793432

ACM算法_水题专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种简单的字符串匹配算法实现，该算法能够在目标字符串中查找是否包含特定子串的所有字符，并保持原有顺序。通过使用两层循环，算法有效地验证了目标字符串是否符合条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：点击打开链接

题意：从字符串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;
}