題目大意：給出兩個字符串s、t，判斷s是否是t的子序列。
按順序在t中尋找每一個s中的字符即可，每次記錄該字符在上一個字符出現(xiàn)位置之后的第一次出現(xiàn)的位置。
以下是我的代碼：
#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
bool OK(const string &s,const string &t)
{
int pos(-1);
for(int i=0;i<s.size();i++)
{
bool found(false);
for(int j=pos+1;j<t.size();j++)
if(s[i]==t[j])
{
pos=j;
found=true;
break;
}
if(!found)
return false;
}
return true;
}
int main()
{
#ifndef ONLINE_JUDGE
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
#endif
string s,t;
while(cin>>s>>t)
if(OK(s,t))
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
return 0;
}
posted on 2011-05-21 08:22
lee1r 閱讀(386)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：基礎(chǔ)/模擬