你的开发任务

解题思路:看带码

注意事项:无

参考代码:

#include <bits/stdc++.h>
using namespace std;

void toLower(string &str) {
    for (char &c : str) {
        if (isupper(c)) c = tolower(c);
    }
}

int main() {
    int n;
    cin >> n;
    
    // 存储违禁词及其长度（按长度降序排序）
    vector<string> forbidden;
    unordered_set<string> dict;
    set<int, greater<int>> lengths;  // 按长度降序排列
    
    for (int i = 0; i < n; ++i) {
        string word;
        cin >> word;
        string lower_word = word;
        toLower(lower_word);
        forbidden.push_back(lower_word);
        dict.insert(lower_word);
        lengths.insert(word.size());
    }
    
    cin.ignore(); // 清除输入缓冲区的换行符
    
    string line;
    while (getline(cin, line)) {  // 处理多行输入
        string processed_line = line;
        toLower(processed_line);
        
        string output;
        int len = processed_line.size();
        
        for (int i = 0; i < len; ) {
            bool matched = false;
            // 按长度降序检查所有可能的违禁词
            for (int l : lengths) {
                if (i + l > len) continue;
                string sub = processed_line.substr(i, l);
                if (dict.count(sub)) {
                    // 保留原大小写的第一个字符
                    output += line[i];
                    output += string(l-1, '*');
                    i += l;
                    matched = true;
                    break;
                }
            }
            if (!matched) {
                output += line[i];
                ++i;
            }
        }
        cout << output << endl;
    }
    
    return 0;
}