UVa 10340 子序列

输入字符串s和t，判断s能否从t中删除0或多个字符得到

比较水的题目，只需要同时维护两个字符串的位置，简单模拟即可

当然，如果是文艺青年的话可以求最长公共子序列长度去和s的长度比较（对此，我只想说2333）

代码如下：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<string>
using namespace std;
string s,t;
int main(){
    while(cin>>s>>t){
        int l1=s.size();int l2=t.size();
        int c1=0,c2=0;
        bool flag=1;
        for(c1=0;c1<l1;++c1){
            while(c2<l2&&t[c2]!=s[c1])c2++;
            if(c2>=l2){flag=0;break;}
            c2++;
        }
        if(flag)printf("Yes\n");
        else printf("No\n");
    }return 0;
}