天勤OJ 题目1064: 字符串的查找删除

题目描述

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

 

输入

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

 

输出

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

 

样例输入

in
#include 
int main()
{

printf(" Hi ");
}

 

样例输出

#clude
tma()
{

prtf("Hi");
}

 

/**********************************   日期：2013-2-12*   作者：SJF0115*   题号: 天勤OJ 题目1064: 字符串的查找删除*   来源：http://acmclub.com/problem.php?id=1064*   结果：AC*   来源：2009年北京航空航天大学计算机研究生机试真题*   总结：输入只有一个案例**********************************/#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>char str[1000],string[1001][1001],string2[1001][1001];int main(){    int n,i,j,index = 0,k;    //freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);gets(str);    while(gets(string[index]))    {if(strcmp(string[index],"}") == 0){break;}index++;    }//while//str大写转换为小写for(i = 0;i < strlen(str);i++){if(str[i] >= 'A' && str[i] <= 'Z'){str[i] = str[i] - 'A' + 'a';}}for(i = 0;i <= index;i++){//一行一行处理for(j = 0;j < strlen(string[i]);j++){//string复制到string2中string2[i][j] = string[i][j];//大写转换为小写if(string[i][j] >= 'A' && string[i][j] <= 'Z'){string[i][j] = string[i][j] - 'A' + 'a';}}//匹配处理j = 0,k = 0;for(j = 0,k = 0;j < strlen(string[i]);){//继续比较后一字符  if(string[i][j+k] == str[k]){k++;//匹配成功if(k == strlen(str)){j = j+k;}}//重新开始新的一轮匹配else{//去掉空格if(string[i][j] != ' '){//string3[i][m++] = string2[i][j];printf("%c",string2[i][j]);}j++;k = 0;}}//forprintf("\n");}    return 0;}

字符串匹配详见：KMP