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

问题描述：
在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。
要求实现函数：
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;
				}else
					break;	
			}

			//循环结束，判定是否是子串
			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;  
}