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

该博客主要介绍了一道编程题目,要求对一个不含空格的短字符串进行处理,从多个给定字符串中删除出现的该短字符串(不区分大小写),同时去除空格,并输出处理后的结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

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

 

输入

输入只有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
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值