九度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
****************************************************************/