子序列（算法竞赛入门经典 习题3-9）

代码：

#include<stdio.h>
#include<string.h>
#define maxn 100
int main(){
	char t[maxn],s[maxn];
	int index=0,flag=0;
	scanf("%s",t);
	scanf("%s",s);
	int len_t=strlen(t);
	int len_s=strlen(s);
	//将s字符串和t字符串进行比较	
	for(int i=0;i<len_s;i++){
		flag=0;
		for(int j=index;j<len_t;j++){
			if(s[i]==t[j]){
				index=j;//如果s中的字符等于t中的一个字符,记录t的下标，则以t的下标开始继续比较s下一位，
				flag=1;
				break;
			}
		}
		if(flag==0){
			printf("NO");
			return 0;
		}
	}printf("YES");
	return 0;
}