欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

子序列(All in all), UVa 10340

程序员文章站 2022-04-27 23:40:43
...

子序列(All in all), UVa 10340

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;
int main()
{
	string s, t;
	while (cin >> s && cin >> t)
	{
		int lent = s.length();
		int is_sub = 1;
		long long currentpos = 0;
		for (int i = 0; i < lent; ++i)
		{
			if ((currentpos = t.find(s[i], currentpos)) == string::npos)
			{
				is_sub = 0;
				break;
			}
			++currentpos;//t数组中索引后移一位
		}
		if (is_sub == 0)
			cout << "No" << endl;
		else
			cout << "Yes" << endl;
	}
}
相关标签: 算法入门紫