题目描述
给出若干个违禁词和阈值，再给出需要审查的句子，将其中的违禁词替换成
就输出“He Xie Ni Quan Jia!”。
输入示例：
第一行给出一个正整数n，表示违禁词的个数，接下来n行，每行给出一个违禁词。
每行一个长度不超过 10 的、只包含大小写字母、数字及 ASCII 码范围内的标点符号的单词
再给出一个非负整数k，表示阈值，下一行输入要审查的句子。
题解
#include <iostream>
#include <string>
#include <vector>using namespace std;int main()
{ios::sync_with_stdio(false);cin.tie(0);int n;if (!(cin >> n)) return 0;vector<string> bad_words(n);for (int i = 0; i < n; i++) cin >> bad_words[i];int k;cin >> k;string dummy;getline(cin, dummy); // 吃掉换行符string text;getline(cin, text);string temp = text; // 复制一份副本，用来随意修改int count = 0;// jump[i] = len 表示：在位置 i，有一个长度为 len 的违禁词vector<int> jump(text.size(), 0); // 按输入顺序（优先级）遍历for (const string& word : bad_words) {size_t pos = 0;int len = word.length();// 在副本 temp 里查找while ((pos = temp.find(word, pos)) != string::npos) {count++;// 1. 记录一下这里被和谐了，长度是 lenjump[pos] = len;/*2. 【最关键一步】把副本里的这个词变成等长的 '*' 这样长度没变，但内容变了，后面的词就不可能匹配到这里了这里替换成*的原因是find的查找功能特别花心，与专一的regex不同，只要出现了违禁词，不管是独立的还是嵌在某个字符串里的，都会被找到，这就导致答案会出错（本题良心地扣了2分😄）*/temp.replace(pos, len, string(len, '*'));// 3. 继续往后找pos += len;}}// --- 输出部分 ---if (count >= k) {cout << count << endl;cout << "He Xie Ni Quan Jia!" << endl;}else {for (int i = 0; i < text.size(); ) {if (jump[i] > 0) {// 这里有记录，说明是违禁词cout << "<censored>";// 这一步直接跳过原词的长度i += jump[i]; } else {// 没记录，输出原字符cout << text[i];i++;}}cout << endl;}return 0;
}