[开心IT面试题] 删除子字符串

最新推荐文章于 2024-03-11 16:46:17 发布

原创最新推荐文章于 2024-03-11 16:46:17 发布 · 676 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试题 #字符串 #删除 #子串

面试题库专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一个函数，用于从原始字符串中删除所有重复的子串，并返回这些子串的数量。通过遍历字符串和子字符串，实现重复子串的识别和删除。

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

题目：

只要是原字符串中有相同的子串就删掉，不管有多少个，返回子串个数。

代码：

int Delete_Sub_Str(const char *str, const char *sub_str, char *result)
{
    	if(str == NULL || sub_str == NULL)
	{
		return 0;
	}

	//记录子字符串出现次数
	int count = 0;

	//备份字符串和子字符串
	const char *string, *subString;
	string = str;
	subString = sub_str;

	//分别计算字符串和子字符串
	int strLen = strlen(string);
	int subStrLen = strlen(subString);

	//申请一个临时变量
	char *tempSubStr;
	tempSubStr = (char *)malloc(subStrLen+1);
	memset(tempSubStr, 0, subStrLen+1);

	while(*string != '\0')
	{
		memcpy(tempSubStr, string, subStrLen);

		if(strcmp(tempSubStr, subString) == 0)
		{
			count++;
			memset(tempSubStr, 0, subStrLen+1);
			string += subStrLen;
		}else
		{
			*result++ = *string;
			memset(tempSubStr, 0, subStrLen+1);
			string++;
		}
	}

	if(tempSubStr)
	{
		free(tempSubStr);
	}
	return count;
}