10340 - All in All

于 2012-05-06 10:24:00 发布 · 104 阅读

·

0

·

0

本文介绍了一个简单的算法，用于判断字符串s是否为字符串t的子序列。通过双指针技巧遍历两个字符串，当找到匹配字符时，s的指针向前移动，直至s的所有字符都被匹配或遍历完t。

/*
简单题

题意：s是否为t的子序列

注意：①处出错，Yes写成了YES
*/
#include <cstdio>
#include <cstring>
const int nMax=100000;
char s[nMax],t[nMax];
int s_len,t_len;
int main()
{
	//freopen("f://data.in","r",stdin);
	while(scanf("%s%s",s,t)!=EOF)
	{
		s_len=strlen(s);
		t_len=strlen(t);
		int i=0,j=0;
		for(;i<s_len && j<t_len;)
			for(;j<t_len;j++)
				if(s[i]==t[j])
					i++;
		printf("%s\n",(i==s_len)?"Yes":"No");//①
	}
	return 0;
}