【备战2014笔面试】华为机考-删除字符串中所有给定的子串

/* 
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

*/   
    
int delete_sub_str(const char *str, const char *sub_str, char *result_str){  
            
     
     if(str == NULL || sub_str == NULL|| result_str == NULL)
     {
            return -1;     
     }
     
     
     int flag = 0;
     int count = 0;
     int i,j,z;  
     z = 0;  
     
     for( i = 0;str[i]!='\0';i++){          
          
          for( j = 0;sub_str[j]!='\0';j++)
          {                                 
               if(str[i+j]!=sub_str[ j]){
                    flag = 0;                     
                    break; 
               }
               else{
                   flag = 1; 
               }    
          }
           
           
          //这里表示要是匹配成功,则开启计数器 z = j-1                    
          if(flag == 1) {
                  count++;
                  z = j-1;
                  
          }          
          else{
               
               //匹配不成功,要是计数器 z = 0 则开始复制,反之计数器z递减 
               if(z == 0)
               {
                    *result_str++ = str[i];
               }
               else
               {
                   z--;
               }                                        
          }
          
          
     }  
     
     //最后加上结束标志     
     *result_str = '\0';
     return count;       
}  


int compute(char *input1)
{
    
        
    return strlen(input1);
            
    // cout<<ip1_len<<","<<ip2_len<<endl;


}

这里采用复制的思想，满足条件则复制，不满足则不复制。

另外增加了一个计数器作为控制复制与否的工具