题目概述:
输入两个字符串s,t.判断是否可以从t中删除0个或多个字符(其它字符顺序不变),得到字符串s.例如,abcde可以得到bce,而不能得到dc.
分析:
两个字符串之间进行比对,肯定用到循环.下图模拟了整个对比过程,看完之后再编码想必已经很清晰了.
可见外层循环也就是i的终止条件为字符串s的长度.而且是两个字符串都必须递增,任何一个都不能回头(题意).
内层循环取决于对比的两个字符是否相等,若相等则跳出,不能则继续对比也即是j++.当然不能超过原始字符(t)的长度
外层循环显而意见for,内层循环只知终止条件则用while
失败的征兆就是如失败案例那样,当j=原始字符的长度,也即比对到了尽头,依然未发现.
再把图简化一下,循环更加清晰:循环之美
完整代码:
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
#include <assert.h>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;
//const int maxn=100000 + 10;
//char t[maxn],s[maxn];
int main(int argc, char** argv)
{
string s,t;
while(cin>>s>>t){
bool ok=true;
for(int i=0,j=0;i<s.size();i++,j++){
while(j<t.size()&&t[j]!=s[i]) j++;
if(j==t.size()) {ok=false;break;}
}
printf("%s\n",ok?"YES":"NO");
// if(ok=0)
// cout<<"NO"<<endl;
// else
// cout<<"YES"<<endl;
}
return 0;
}