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

问题描述：
在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。
要求实现函数：
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(const char *str, const char *sub_str, char *result_str){int count=0;int same_len=0,i=0;int sub_length=strlen(sub_str);const char *temp=str;const char *temp_sub=sub_str;bool quit=false;while(*temp!='\0'){if(*str!=sub_str[0]){result_str[i++]=*str++;}else//如果等于sub_str[0],则需要从当前位置开始与子串进行对比：是否全部相等？{temp_sub=sub_str;temp=str;same_len=0;//相同的长度//进行对比分析while(*temp_sub!='\0' || *temp!='\0'){if(*temp_sub==*temp){++temp_sub;++temp;++same_len;}elsebreak;}//循环结束，判定是否是子串if(same_len==sub_length ){//是的话，则str应该后移len长度。++count;str+=same_len;}else{//否则，虚惊一场，继续赋值到result_str;result_str[i++]=*str++;}}}result_str[i]='\0';//切记最后在字符串末尾加上结束符return count;}int main()  {      const char *str = "abc123de1234ab12cd123";      const char *sub = "123";      char result[1000];      printf("%d\n",delete_sub_str(str,sub,result));      printf("%s\n",result);      return 0;  }