1808 Problem C: 字符串的查找删除

最新推荐文章于 2024-03-17 10:52:51 发布

原创最新推荐文章于 2024-03-17 10:52:51 发布 · 456 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #查找删除 #算法笔记

算法笔记专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了使用C语言处理字符串的技巧，包括如何利用gets函数读取字符串，并通过比较实现特定字符串的删除功能。文章提供了完整的代码示例，展示了如何在循环中遍历并比较两个字符串，以及如何处理大小写敏感问题。

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

在这里插入图片描述

注意：scanf后面一定不要直接用gets.不然会直接读取\n。实在是想用可以用getchar先把这个换行符\n处理掉

#include<cstdio> 
#include<cstring>
#include<cmath>
int main(){
	//字符数组开大一点 
	char str1[1000];
	gets(str1);
	int len1 = strlen(str1);
	char str2[1000];
	while(gets(str2) != NULL){
		int len2 = strlen(str2);
		for(int i = 0;i < len2;i++){
			//遇到空格直接跳到下一次循环此空格就不打印了 
			if(str2[i] == ' '){
				continue;
			}
			//遇到与删除短字符串第一个字符相等时开始比较 
			//删除不区分大小写，所以大小写可采用绝对是32来判断 
			if(str2[i] == str1[0] || fabs(str2[i]-str1[0]) == 32){
				int k = 0; 
				for(int j = i;j < i + len1;j++){
					if(str2[j] == str1[k] || fabs(str2[j]-str1[k]) == 32){
						k++; 
					}
				}
				// k = len1表示遇到相等的字符串了，直接跳过这个字符串 
				if(k == len1){
					i = i + len1 - 1;	
				}else{
					printf("%c",str2[i]); // 如果第一个字符相等但是后面不相等，匹配失败。这个字符还是需要打印的 
				}
			}else{
				printf("%c",str2[i]); // 字符与删除短字符串第一个字符不相等那么直接打印
			}
		}
		printf("\n");
	}
	return 0;
}