字符串的查找删除

题目描述

给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。

输入

输入只有1组数据。
输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。

输出

删除输入的短字符串(不区分大小写)并去掉空格,输出。

样例输入

in
#include 
int main()
{

printf(" Hi ");
}

样例输出

#clude
tma()
{

prtf("Hi");
}

提示

注:将字符串中的In、IN、iN、in删除。

#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main(){
    string del_str;
    getline(cin, del_str);
    unsigned long del_len = del_str.size();
    for(size_t i = 0; i < del_len; i++) if(isupper(del_str[i])) del_str[i] += 32;
    string kong(del_len,' ');

    string ans_str;
    vector<int> upper_idxs;
    vector<int>::iterator it;

    while(getline(cin, ans_str)){
        unsigned long t = ans_str.find(' ', 0);
        while(t != string::npos){
            ans_str.erase(t, 1);
            t = ans_str.find(' ', t);
        }

        unsigned long ans_len = ans_str.size();
        for(int i = 0; i < ans_len; i++){
            if(isupper(ans_str[i])){
                ans_str[i] += 32;
                upper_idxs.push_back(i);
            }
        }

        t = ans_str.find(del_str, 0);
        while(t != string::npos){
            ans_str.replace(t, del_len, kong);
            for(unsigned long j = t; j < t + del_len; j++){
                for(it = upper_idxs.begin(); it != upper_idxs.end(); it++){
                    if(*it == j) upper_idxs.erase(it);
                }
            }
            t = ans_str.find(del_str, t);
        }
        for(it = upper_idxs.begin(); it != upper_idxs.end(); it++) ans_str[*it] -= 32;

        t = ans_str.find(' ', 0);
        while(t != string::npos){
            ans_str.erase(t, 1);
            t = ans_str.find(' ', t);
        }
        cout << ans_str << endl;
        upper_idxs.clear();
    }
    return 0;
}