《算法竞赛入门经典2ndEdition 》习题3-9 子序列(All in All, Uva10340)

刚做完,一开始没AC,主要是到了s的最后一个字符就直接认为Yes了,但是没比较,应该到了s的最后一个字符之后才Yes,这个是当时造成的错误数据与我的程序。
《算法竞赛入门经典2ndEdition 》习题3-9 子序列(All in All, Uva10340)_第1张图片

#include 
#include 
#include 

using namespace std;

string s, t; 

int main()
{     
  //freopen("New Text Document.txt","r",stdin);
  //freopen("Output.txt","w",stdout);
  while(cin>>s>>t)
  {
    int flag = 0;
    for(int i = 0; i < t.size(); i++)
    {
      if(flag == s.size()) break;
      if(s[flag] == t[i]) flag++;
    }
    if(flag == s.size()) printf("Yes\n");
    else printf("No\n");
  }  
  return 0;
}

你可能感兴趣的:(算法竞赛入门经典,uva)