【 UVA - 10340 】All in All 子序列

题目链接

代码：

#include 
#include 
using namespace std;
int main()
{
	string s,t;
	while(cin>>s>>t)
	{
		int last=-1,len=0; //last表示：上一个在t中找到的位置
		for(int i=0;i<s.length();i++)
		{
			for(int j=last+1;j<t.length();j++)
			{
				if(s[i]==t[j])
				{
					last=j; 
					++len;
					break;
				}
			}
			if(len==s.size()) //s都找到了 提前结束
			{
				cout<<"Yes"<<endl;
				break;
			} 
		}
		if(len!=s.size()) cout<<"No"<<endl; //找完了还没找出s
	}
   return 0;
}