UVA 10340 All in All

最新推荐文章于 2022-01-10 10:33:49 发布

weixin_33852020

最新推荐文章于 2022-01-10 10:33:49 发布

阅读量53

点赞数

本文介绍了一种解决UVA_10340问题的有效算法，通过从左至右扫描目标字符串并尽可能选择左侧字符进行匹配的方式，确保了匹配过程的高效性和匹配结果的最优性。

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

UVA_10340

我们不妨从左至右依次生成字符串s，这样我们只要依次扫描t，如果当前字符和s中待生成的字符一样，就拿出来生成即可，这样可以保证每个所需字符在t中拿出时的位置都是尽可能靠左的，这样和拿出一个更靠右一点的相同的字符相比，所得到的结果至少不会更差。

#include<stdio.h>
#include<string.h>
#define MAXL 1000010
char s[MAXL], t[MAXL];
int process()
{
    int i = 0;
    for(int j = 0; t[j]; j ++)
        if(s[i] == t[j]) ++ i;
    return s[i] == 0;
}
int main()
{
    while(scanf("%s%s", s, t) == 2)
    {
        printf(process() ? "Yes\n" : "No\n");
    }
    return 0;
}