题意:给定两个字符串,问第一个串能不能从第二个串通过删除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";
}
}
浙公网安备 33010602011771号