华为编程大赛--删除子串

1. 删除字符串中所有给定的子串（40分）

问题描述：

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

要求实现函数：

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

#include <cstdio>
#include <cstring>
#include <cstdlib>

int delete_sub_str(const char *str, const char *sub_str, char *result_str)
{
    char *cur;
	const char *tmp;
	int cnt = 0;
	int i = 0;
	while(*str != '\0')
	{
		cur = strstr(str,sub_str);
		if(NULL == cur)
			result_str[i++] = *str++;
		else
		{	
			cnt++;
			for(tmp = str;tmp<cur;tmp++)
			{
				result_str[i++] = *tmp;
			}
			
			str = cur+strlen(sub_str);;
		}

	}
    result_str[i] = '\0';
	
	return cnt;
}

int main()
{
	const char *str = "abcde123abcd123";
    const char *sub = "123";
	char result[1000];
	printf("%d\n",delete_sub_str(str,sub,result));
	printf("%s\n",result);
	return 0;
}

不晓得会不会限制库函数的使用，不过既然没说就应该不限制了。。。。