《算法竞赛入门经典》 习题3-9 子序列 (All In All, UVa 10340)

《算法竞赛入门经典》 习题3-9 子序列 (All In All, UVa 10340)

输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到dc。

#include <stdio.h>
#include <string.h>

#define maxn 100
int main(){
	char s[maxn],t[maxn];
	scanf("%s%s",s,t);
	int i=0,j=0;	//用i来遍历s[]，j来遍历t[]
	while(i<strlen(s)&j<strlen(t)){
		if(s[i]==t[j])	//若匹配成功，则i与j都加1
			j++;
		i++;	//若匹配不成功，用i加1而j不加的方法模拟删除一个字符
	}
	if(j==strlen(t))	//完全匹配
		printf("Yes\n");
	else
		printf("No\n");
	return 0;
}

这是第一篇博客，老实讲，注释是后来加的，为了不这么难受，以后得改掉敲代码不写注释的坏毛病了 qaq