删除字符串中所有给定的子串

问题描述：

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

要求实现函数：

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<stdio.h>
#include<string.h>

int delete_sub_str(char *str,char *sub_str, char *result_str)
{
int i,j,total=0;
int len_str = strlen(str);
int len_sub_str = strlen(sub_str);
char temp[100]={0};//**必须初始化**
while(*str)
{
memcpy(temp,str,len_sub_str);
if(strcmp(sub_str,temp)!=0)
*result_str++ = *str++;
else
{
str+=len_sub_str;
total++;
}
}
*result_str = '\0';
return total;

}

int main()
{
char str[100];
char sub_str[100];
gets(str);
gets(sub_str);
char result_str[100]={0};
int total=delete_sub_str(str, sub_str, result_str);
printf("result is %s\n",result_str);
printf("the num is %d\n",total);
return 0;
}

总结：调用C的库函数memcpy(temp,str,len_sub_str)使这个问题更简单易懂。

原型：extern void *memcpy(void *dest, void *src, unsigned int count);

功能：由src所指内存区域复制count个字节到dest所指内存区域。

说明：src和dest所指内存区域不能重叠，函数返回指向dest的指针。