子序列 UVa 10340

题目链接:https://vjudge.net/problem/UVA-10340
思路:只要确认s中的字符在t中按先后顺序出现就行了。

#include 
using namespace std;
int main()
{
	string a,b;
	int i, j;
	while(cin >> a >> b)
	{
		for(i=0, j=0; i < a.length() && j < b.length(); j++)
			if(a[i]==b[j])
				i++;
		if(i == a.length())
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}

你可能感兴趣的:(算法竞赛入门经典(第二版))