《算法竞赛入门经典》 习题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