习题3-9 子序列 UVa10340

原创于 2019-07-13 22:01:00 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

算法入门专栏收录该内容

13 篇文章

订阅专栏

博客提出一个问题，即给定两个字符串s和t，判断从t中删除0或多个字符是否能得到s，称此为水题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个字符串s和t，从t中删除0或多个字符能得到s吗？
水题

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char s[100],t[100];
    memset(s,0,sizeof(s));
    memset(t,0,sizeof(t));
    scanf("%s",s);
    scanf("%s",t);
    int i,j=0;
    for(i=0;i<strlen(t);i++){
        if(t[i]==s[j])j++;
    }
    if(j==strlen(s)){
        printf("Yes");
    }
    else printf("No");
    return 0;
}