习题3-9 子序列（All in All, UVa 10340）题解——16行代码

欢迎访问我的Uva题解目录https://blog.csdn.net/richenyunqi/article/details/81149109

题目描述

题意解析

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

算法设计

题目非常简单，直接看代码实现即可。

C++代码

#include
using namespace std;
int main(){
    string s,t;
    while(cin>>s>>t){
        int i=0;
        for(char c:t)
            if(c==s[i])
                ++i;
        if(i==s.size())
            puts("Yes");
        else
            puts("No");
    }
    return 0;
}