学步园

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

#include <iostream>
#include <vector>

using namespace std;

int my_words(char input[], char delstr[], char output[])
{
    vector<int> index_num;
    char temp[20] = {'\0'};
    char *pinput = input;
    for(int i=0; i<strlen(input)-strlen(delstr); i++)
    {
        if(strstr(pinput, delstr)!=NULL)
        {
            strncpy(temp, pinput, strstr(pinput, delstr)-pinput);
            strcat(output, temp);
            index_num.push_back(strstr(pinput, delstr) - input);// = 1;
            pinput = strstr(pinput, delstr)+strlen(delstr);
        }
    }
    if(index_num.size()>0)
        strcat(output, pinput);
        else
    strcpy(output, input);
    return index_num.size();
}
int main()
{
    char inputs[100], outputs[100], temp[20];
    memset(outputs, '\0', 100);
    gets(inputs);
    gets(temp);
    cout<<my_words(inputs, temp, outputs)<<endl;
    puts(outputs);
    return 0;
}