UVa 10340 All in All （水题，匹配）

Posted 2020-07-16 dwtfukgv

题意：给定两个字符串，问第一个串能不能从第二个串通过删除0个或多个字符得到。

析：那就一个字符一个字符的匹配，如果匹配上了就往后走，判断最后是不是等于长度即可。

代码如下：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;
string s1, s2;

int main(){
    while(cin >> s1 >> s2){
        if(s1.size() > s2.size()){  cout << "No\n";  continue;  }

        int j = 0;
        for(int i = 0; i < s2.size(); ++i)
            if(j == s1.size())  break;
            else if(s2[i] == s1[j])  ++j;

        if(j == s1.size())  cout << "Yes\n";
        else  cout << "No\n";
    }
}