天勤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;
			}
		}//for
		printf("\n");
	}
    return 0;
}

字符串匹配详见： KMP