算法竞赛入门-习题3-9 子序列（All in All, UVa 10340）

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

#include<stdio.h>
#include<string.h>
int main()
{
char s[100];
char t[100];
int i,j;
scanf("%s%s",s,t);


    int r = 0;
int flag;
for(i = 0; i < strlen(s); i++)
{
flag = 0;
for(j = r; j < strlen(t); j++)
{
if(t[j] == s[i])
{
r = j+1;
flag = 1;
break;
}


}
if(!flag)
{
printf("No\n");
break;
}

}
if(flag)
printf("Yes\n");


return 0;
}