UVa10340--All in All--子序列--字符串模拟

最新推荐文章于 2022-10-09 23:28:27 发布

话歪之地

最新推荐文章于 2022-10-09 23:28:27 发布

阅读量399

点赞数

CC 4.0 BY-SA版权

分类专栏： UVa 文章标签： C++ acm uva 编程算法

本文链接：https://blog.youkuaiyun.com/qq_27474589/article/details/75259431

UVa 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种简单的字符串匹配算法，用于判断是否能通过从一个字符串中删除部分字符（保持其余字符顺序不变）得到另一个字符串。该算法适用于编程竞赛等场景。

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

题目链接https://vjudge.net/problem/UVA-10340

输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到dc。

简单的模拟匹配比较。注意数组开大点，就因为这个re了两次。

#include<stdio.h>
#include<string.h>
#define maxn 100000
char s[maxn],t[maxn];
int main(){
    memset(s,' ',sizeof(s));
    memset(t,' ',sizeof(t));
    while(scanf("%s%s",s,t)!=EOF){
        int len1=strlen(s),len2=strlen(t);
        int i=0,j=0,count=0;
        for(i=0;i<len1;i++){
            while(j<len2){
                if(s[i]==t[j++]) {count++;break;}
            }
        }
        if(count==len1) printf("Yes\n");
        else printf("No\n");
    }
}