UVa10340

/*

本题和UVa 11292很类似，都是给定两个数组s和t，要用s中的元素对应解决t中的元素

那么可以使用贪心的策略，i指向s中即将派出解决问题的元素，j指向t中下一个要被解决的元素

遍历s，如果当前s[i]嫩够解决t[j]那么++j，如此贪心下去，即可知道能不能解决t中全部元素

另外需要注意的是，本题题意中并没有规定输入字符串的长度限制，那么应该设定的尽可能大

一开始设定的字符串长度太小，一直Runtime Erroe

*/

#include<cstdio>

#include<iostream>

#include<algorithm>

#include<stdio.h>

#include<vector>

#include<utility>

#include<unordered_set>

#include<unordered_map>

#include<string.h>

using namespace std;

//auto fin=fopen("UVa.in","r");

const int nmax=1000000+10;

char s[nmax],t[nmax];

int main(){

    while(scanf("%s%s",s,t)!= EOF){

        int i=0,j=0,m=strlen(t),n=strlen(s);

        if(m<n){

            printf("No\n");

            continue;

        }

        for(;i<m;++i){

            if(t[i]==s[j]){

                ++j;

                if(j==n)break;

            }

        }

        printf("%s\n",i<m?"Yes":"No");

    }

    return 0;

}