九度OJ 1168：字符串的查找删除 （查找）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4276

解决：1699

题目描述：

给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。

输入：

输入只有1组数据。

输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。

输出：

删除输入的短字符串(不区分大小写)并去掉空格,输出。

样例输入：

in
#include
int main()
{

printf(" Hi ");
}

样例输出：

#clude
tma()
{

prtf("Hi");
}

提示：

注:将字符串中的In、IN、iN、in删除。

来源：

2009年北京航空航天大学计算机研究生机试真题

思路：

含空格的输入可以用gets函数。

代码：

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

#define M 100

int match(char c1, char c2)
{
    if ('A' <= c1 && c1 <= 'Z')
        c1 += 'a'-'A';
    if ('A' <= c2 && c2 <= 'Z')
        c2 += 'a'-'A';
    return (c1 == c2);
}

void delete(char *s, int len)
{
    int i;
    for (i=0; i<strlen(s)-len; i++)
        s[i] = s[i+len];
    s[i] = '\0';
}

int main(void)
{
    int j, k, m;
    int matched;
    char s[M], mod[M];

    //scanf("%s", mod);
    gets(mod);
    while (gets(s))
    {
        for (j=0; j<strlen(s); j++)
        {
            if (s[j] == mod[0])
            {
                matched = 1;
                for (m=j, k=0; m<strlen(s) && k<strlen(mod); m++, k++)
                {
                    if (! match(s[m], mod[k]))
                    {
                        matched = 0;
                        break;
                    }
                }
                if (m == strlen(s) && k<strlen(mod))
                    matched = 0;
                if (matched == 1)
                    delete(s+j, strlen(mod));
            }
            else if (s[j] == ' ')
                delete(s+j, 1);
        }
        printf("%s\n", s);
    }

    return 0;
}
/**************************************************************
    Problem: 1168
    User: liangrx06
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/