九度OJ 题目1168：字符串的查找删除

题目描述

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

 

输入

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

 

输出

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

 

样例输入

in

#include 

int main()

{



printf(" Hi ");

}

 

样例输出

#clude

tma()

{



prtf("Hi");

}

 

[cpp]  view plain copy

1. /********************************* 
2. *   日期：2013-2-12 
3. *   作者：SJF0115 
4. *   题号: 天勤OJ 题目1064: 字符串的查找删除 
5. *   来源：http://acmclub.com/problem.php?id=1064 
6. *   结果：AC 
7. *   来源：2009年北京航空航天大学计算机研究生机试真题 
8. *   总结：输入只有一个案例 
9. **********************************/  
10. #include<stdio.h>  
11. #include<stdlib.h>  
12. #include<string.h>  
13. #include<math.h>  
14.   
15. char str[1000],string[1001][1001],string2[1001][1001];  
16.   
17. int main()  
18. {  
19.     int n,i,j,index = 0,k;  
20.     //freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);  
21.     gets(str);  
22.     while(gets(string[index]))  
23.     {  
24.         if(strcmp(string[index],"}") == 0){  
25.             break;  
26.         }  
27.         index++;  
28.     }//while  
29.     //str大写转换为小写  
30.     for(i = 0;i < strlen(str);i++){  
31.         if(str[i] >= 'A' && str[i] <= 'Z'){  
32.             str[i] = str[i] - 'A' + 'a';  
33.         }  
34.     }  
35.     for(i = 0;i <= index;i++){  
36.         //一行一行处理  
37.         for(j = 0;j < strlen(string[i]);j++){  
38.             //string复制到string2中  
39.             string2[i][j] = string[i][j];  
40.             //大写转换为小写  
41.             if(string[i][j] >= 'A' && string[i][j] <= 'Z'){  
42.                 string[i][j] = string[i][j] - 'A' + 'a';  
43.             }  
44.         }  
45.         //匹配处理  
46.         j = 0,k = 0;  
47.         for(j = 0,k = 0;j < strlen(string[i]);){  
48.             //继续比较后一字符    
49.             if(string[i][j+k] == str[k]){  
50.                 k++;  
51.                 //匹配成功  
52.                 if(k == strlen(str)){  
53.                     j = j+k;  
54.                 }  
55.             }  
56.             //重新开始新的一轮匹配  
57.             else{  
58.                 //去掉空格  
59.                 if(string[i][j] != ' '){  
60.                     //string3[i][m++] = string2[i][j];  
61.                     printf("%c",string2[i][j]);  
62.                 }  
63.                 j++;  
64.                 k = 0;  
65.             }  
66.         }//for  
67.         printf("\n");  
68.     }  
69.     return 0;  
70. }