题意:给定两个字符串,问第一个串能不能从第二个串通过删除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"; } }
时间: 2024-11-08 02:14:25