华为机试 删除字符串中所有给定的子串

问题描述：

在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。

要求实现函数：

int delete_sub_str(const char *str, const char *sub_str, char *result_str)

【输入】 str：输入的被操作字符串

sub_str：需要查找并删除的特定子字符串

【输出】 result_str：在str字符串中删除所有sub_str子字符串后的结果

【返回】 删除的子字符串的个数

注：

I、 子串匹配只考虑最左匹配情况，即只需要从左到右进行字串匹配的情况。比如：

在字符串"abababab"中，采用最左匹配子串"aba",可以匹配2个"aba"字串。如果

匹配出从左到右位置2开始的"aba"，则不是最左匹配，且只能匹配出1个"aba"字串。

II、 输入字符串不会超过100 Bytes，请不用考虑超长字符串的情况。

示例

输入：str = "abcde123abcd123"

sub_str = "123"

输出：result_str = "abcdeabcd"

返回：2

输入：str = "abcde123abcd123"

sub_str = "1234"

输出：result_str = "abcde123abcd123"

返回：0

思路：遍历原字符串，当出现和子串首位相等的字符时停止，接下来用strncmp()函数判断接下来的若干位是否相等，并根据结果做相应处理。

代码如下：由于测试数据较少，出现错误在所难免，希望发现的朋友指正，不甚感激！

#include <stdio.h>
#include <string.h>

int delete_sub_str(const char *str, const char *sub_str, char *result_str);

int main()
{
	char *str = "abcde123abcd123";
	char *sub_str = "1234";
	char result[100];

	printf("%d\n%s\n", delete_sub_str(str, sub_str, result), result);

	return 0;
}

int delete_sub_str(const char *str, const char *sub_str, char *result_str)
{
	int count = 0;
	int str_len = strlen(str);
	int sub_str_len = strlen(sub_str);

	if (str == NULL)
	{
		result_str = NULL;
		return 0;
	}

	if (str_len < sub_str_len || sub_str == NULL)
	{
		while (*str != '\0')
		{
			*result_str = *str;
			str++;
			result_str++;
		}

		return 0;
	}

	while (*str != '\0')
	{
		while (*str != *sub_str && *str != '\0')
		{
			*result_str = *str;
			str++;
			result_str++;
		}

		if (strncmp(str, sub_str, sub_str_len) != 0)
		{
			*result_str = *str;
			str++;
			result_str++;
			continue;
		}
		else
		{
			count++;
			str += sub_str_len;
		}
	}

	*result_str = '\0';

	return count;
}