UVA10340 POJ1936 ZOJ1970 All in All

标签：

问题链接：UVA10340 POJ1936 ZOJ1970 All in All。入门练习题，用C语言编写程序。

题意简述：输入两个字符串s和t，看s是否是t的子串。t中的字符可以任意删除，只要顺序匹配字符串就可以。

AC的C语言程序如下：

/* UVA10340 POJ1936 ZOJ1970 All in All */

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

#define MAXN 110000

char s[MAXN], t[MAXN];

int delstrcmp(char *s, char *t)
{
    int i, j, slen, tlen;

    slen = strlen(s);
    tlen = strlen(t);

    for(i=0, j=0; i<slen && j<tlen;) {
        if(s[i] == t[j]) {
            i++;
            j++;
        } else
            j++;
    }

    return i == slen;
}

int main(void)
{
    while(scanf("%s%s", s, t) != EOF)
        printf("%s\n", delstrcmp(s, t) ? "Yes" : "No");

    return 0;
}

UVA10340 POJ1936 ZOJ1970 All in All

标签：

原文地址：http://blog.csdn.net/tigerisland45/article/details/52087939