7-29 删除字符串中的子串

最新推荐文章于 2024-10-22 16:03:59 发布

原创最新推荐文章于 2024-10-22 16:03:59 发布 · 1.6k 阅读

7 ·

CC 4.0 BY-SA版权

PTA基础编程题目集专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种不依赖库函数的手动实现方法，用于从一个字符串中删除所有指定子串的实例。通过逐字符比较并手动调整字符串长度来完成剔除过程。

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

输入格式：

输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。

输出格式：

在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。

输入样例：

Tomcat is a male ccatat
cat

输出样例：

Tom is a male

之所以要贴这个题的代码，是因为看到网上别人的代码都是套用了现成的库函数。而我刷这些题也正是因为想要从基础做起，把基础打牢，所以把我自己写的代码放在下面。注释还算清晰，就不多加解释了。

#include<stdio.h>

int main(){
	char s1[100], s2[100], ch;
	int length_1 = 0, length_2 = 0;
	int i, j, k, flag = 1;
	//分别接收两个字符串，并记录长度 
	scanf("%c", &ch);
	while(ch != '\n'){
		s1[length_1] = ch;
		length_1++;
		scanf("%c", &ch);
	}
	scanf("%c", &ch);
	while(ch != '\n'){
		s2[length_2] = ch;
		length_2++;
		scanf("%c", &ch);
	}
	//printf("%d | %d", length_1, length_2);
	//检索第一个字符串
	for(i = 0; i < length_1; i++){
		//如果某个字符等于s2[0], 且后面长度大于等于s2,则有可能包含s2的字符串
		if(s1[i] == s2[0] && length_1 - i >= length_2){
			//检查后面是否一样
			for(j = i + 1, k = 1; k < length_2; j++, k++){
				if(s1[j] != s2[k]){
					flag = 0;
					break;
				}
			}
			//如果相同, 则删除相同字符串, 重新检索 
			if(flag){
				for(j = i + length_2; j < length_1; j++)
					s1[j - length_2] = s1[j];
				length_1 -= length_2;
				i = -1;
			}	
		}		
		//重置变量
		flag = 1; 
	}
	for(i = 0; i < length_1; i++)
		printf("%c", s1[i]);
	return 0;
}