删除字符串中的子串

最新推荐文章于 2025-03-27 14:56:53 发布

rabbit8848

最新推荐文章于 2025-03-27 14:56:53 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：网易云课堂—C语言程序设计进阶文章标签：网易云课堂 c

本文链接：https://blog.csdn.net/rabbit8848/article/details/44159541

网易云课堂—C语言程序设计进阶专栏收录该内容

5 篇文章

订阅专栏

题目内容：

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

提示：输入数据的设计使得不可能出现输出为空的情况。

输入格式:

输入分别给出2个每个不超过80个字符长度的不带空格的非空字符串，对应S1和S2。

输出格式：

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

输入样例：

Thisisatestis

输出样例：

Thatest

时间限制：500ms内存限制：32000kb

【C程序】

----------------------

#include <stdio.h>
#include <string.h>
#define STRING_SIZE 80
void delete_substr(const char *str, const char *substr, char *resultstr) {
	int i, j, substrlen, resultstrlen;
	char *p;
	substrlen = strlen(substr);
	strcpy(resultstr, str);
	resultstrlen  = strlen(resultstr);
	/* 寻找子串 */ 
	p = strstr(resultstr, substr);
	while(p != NULL) {
	/* 删除子串 */ 
	for(i = 0; i < substrlen; ++i) {
		/* 左移删除1个字符 */ 
		for(j = (p - resultstr) + substrlen - i; j < resultstrlen; ++j)
			resultstr[j - 1] = resultstr[j];
			/* 删除1个字符后，长度减1 */
			--resultstrlen;
			resultstr[resultstrlen] = '\0';
		}
		/* 继续寻找子串 */ 
		p = strstr(resultstr, substr);
	}
}
int main(void) {
	char str[STRING_SIZE + 1], substr[STRING_SIZE + 1], resultstr[STRING_SIZE + 1];
	scanf("%s", str);
	scanf("%s", substr);
	delete_substr(str, substr, resultstr);
	printf("%s\n", resultstr);
	return 0;
}