厦大C语言上机 1491 子串删除

1491.子串删除


时间限制: 1000 MS          内存限制: 65536 K
        
提交数: 400 (0 users)          通过数: 211 (203 users)


问题描述
   给定两个字符串s和t，若s是t的子串，将t中的子串s删除，若存在多个子串，则全部删除；若s不是t的子串，对字符串t不做处理。字符串s和t长度不超过1000。


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


输出格式
处理后的字符串t


样例输入
Hello World!
　 Hello
Hello World!
　 Ho
No pain, no gain
　 ain


样例输出
   World! 
Hello World!
No p, no g


来源

xmu

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

void delete_substring(char *t, char *s, char *output)
{
    int len_t = (int)strlen(t);
    int len_s = (int)strlen(s);
    int ptr_t, ptr_s, ptr_output, ptr_temp;

    ptr_t = 0;
    ptr_output = 0;
    while (ptr_t < len_t)
    {
        ptr_temp = ptr_t;
        ptr_s = 0;
        while (ptr_temp < len_t && ptr_s < len_s)
        {
            if (t[ptr_temp] != s[ptr_s])
                break;
            ptr_temp++;
            ptr_s++;
        }
        if (ptr_s == len_s)
            ptr_t += len_s;
        else
            output[ptr_output++] = t[ptr_t++];
    }
    output[ptr_output] = '\0';
}

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

    while (gets(t))
    {
        gets(s);
        delete_substring(t, s, output);
        printf("%s\n", output);
    }

    return 0;
}