UVa10340 字符串匹配（水题）

又切了一个水题，最近一直切水题。。。我也没办法啊，不是水题不会写。

本题就是字符串的匹配问题。

给定字符串s,t，如果s是t的subsequence，那么输出Yes，否则输出No。

先输入这两个字符串，我开始忘记写scanf("%s%s",s,t) == 2了，然后报了TLE，这种东西还是不要省略比较好。。。

然后扫面字符串t，如果t[i] == s[k]，那么让k+1，否则继续循环，其实可以在for循环中写如果k==s_len则跳出循环，这样可以让虚幻早一点结束，不过没有关系啦。

下面是代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
const int maxn = 10000000;
char s[maxn];
char t[maxn];
using namespace std;
int main()
{
	while (scanf("%s%s",s,t) == 2)
	{
		int s_len = strlen(s);
		int t_len = strlen(t);
		int k = 0;
		for (int i = 0; i < t_len; i++) {
			if (t[i] != s[k]) continue;
			k++;
		}
		printf("%s\n", k == s_len ? "Yes" : "No");
	}

	return 0;
}