输入字符串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;
}