厦大C语言上机 1490 高级模式匹配

1490.高级模式匹配


时间限制: 1000 MS          内存限制: 65536 K
        
提交数: 579 (0 users)          通过数: 232 (219 users)


问题描述
    给定两个字符串s和t，判断s是否是t的子序列，即从t中删除若干个（包括0个）字符，将剩余的字符连接起来，即可获得s。字符串s和t长度不超过1000。


输入格式
第一行，字符串t，文本长度<=1000。
第二行，字符串s，文本长度<=1000。


输出格式
若s是t的子序列，输出1，否则输出0


样例输入
ATBhCde His
This
ATBhCde His
That


样例输出
1 
0


来源

xmu

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

int is_subseqence(char *t, char *s)
{
    int ptr_t, ptr_s, ptr_temp;
    int len_t, len_s;

    len_t = (int)strlen(t);
    len_s = (int)strlen(s);
    for (ptr_t = 0; ptr_t <= len_t - len_s; ptr_t++)
    {
        ptr_s = 0;
        ptr_temp = ptr_t;
        while (ptr_s < len_s && ptr_temp < len_t)
        {
            if (t[ptr_temp] == s[ptr_s])
            {
                ptr_s++;
                ptr_temp++;
            }
            else
            {
                ptr_temp++;
            }
        }
        if (ptr_s == len_s)
            return 1;
    }

    return 0;
}

int main()
{
    char t[1005] = { 0 };
    char s[1005] = { 0 };

    while (gets(t))
    {
        gets(s);
        printf("%d\n", is_subseqence(t, s));
    }

    return 0;
}