删除指定字符串中的子串

问题描述 

在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。
要求实现函数： 
int delete_sub_str(const char *str, const char *sub_str, int sub_str_num,char *result)
【输入】 str：输入的被操作字符串
               sub_str：需要查找并删除的特定子字符串

               sub_str_num:子字符串的长度

               result:所要求的结果
【返回】 删除的子字符串的个数

示例 

输入：str = "a1234bc123de12abc123d1234"
          sub_str = "1234"
输出：result = "abc123de12abc123d"
返回：2

关键点：

       在示例中，当主字符串循环到de12的时候，由于和字符串只是12两个字符相同，第3个字符不同，那么这个时候，只能把子字符串中的前两个字符拷贝到目标串中。

代码

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

int delete_sub_str(const char *str,const char *sub_str,int sub_str_len,char *result)
{
    int num=0,k=0;//num记录重复的子串个数，k用来记录result当前的位置
int i=0,j=0;//i和j分别为str和sub_str指针
const char *p_sub_str=sub_str;//p_sub_str用来还原sub_str到起始位置
while(str[i]!='\0'){
if(str[i]!=sub_str[j]){ 
   result[k++]=str[i++];
}else{
const char *temp=sub_str;
//此处的循环必须满足两个条件
for(;(str[i]==sub_str[j])&&sub_str[j]!='\0';j++){
i++;
}
if(j==sub_str_len){
num++;//出现重复子串,num加1
}
else{
//此处是关键
//比如说字符串为1234；主字符串如果和子字符串前两个字符相同，但第三个字符不同
//那么此时应该退出循环，并且把子字符串的前两个字符拷贝到result中去
                for(int m=0;m<j;m++){
result[k++]=temp[m];

}
}
//重新让子字符串回到起始位置
sub_str=p_sub_str;
j=0;
}
}
return num;
}
int main()
{
char *a="a1234bc123de12abc123d1234";
char *b="1234";
char c[100]={0};
int sub_str_len=strlen(b);
int i=delete_sub_str(a,b,sub_str_len,c);
printf("Total deleted sub_str is %d\n",i);
printf("%s\n",c);
return 0;
}

其他变形

       题目一：写一个字符串替换函数，如函数名为 StrReplace(char* strSrc, char* strFind, char* strReplace)，strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。