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

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

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

#include<stdio.h>
#include<string.h>
int main()
{
    char s1[100010],s2[100010];
    while(scanf("%s %s",s1,s2)!=EOF)
    {
        int len_first=strlen(s1);
        int len_second=strlen(s2);
        int len=0,count=0;
        for(int i=0;i<len_second;i++)   
        {
             if(s1[count]==s2[i])  
             {
                len++;
                count++;
             }
        }
        if(len==len_first)
        printf("Yes\n");
        else
        printf("No\n");
    }
    return 0;
}

就一个个比较过去……
（私はスカートを買いたいです）