L1-5 别再来这么多猫娘了！-2024天梯赛

题目

以 GPT 技术为核心的人工智能系统出现后迅速引领了行业的变革，不仅用于大量的语言工作（如邮件编写或文章生成等工作），还被应用在一些较特殊的领域——例如去年就有同学尝试使用 ChatGPT 作弊并被当场逮捕（全校被取消成绩）。相信聪明的你一定不会犯一样的错误！

言归正传，对于 GPT 类的 AI，一个使用方式受到不少年轻用户的欢迎——将 AI 变成猫娘：

image.png
部分公司使用 AI 进行网络营销，网友同样乐于使用“变猫娘”的方式进行反击。注意：图中内容与题目无关，如无法看到图片不影响解题。

当然，由于训练数据里并不区分道德或伦理倾向，因此如果不加审查，AI 会生成大量的、不一定符合社会公序良俗的内容。尽管关于这个问题仍有争论，但至少在比赛中，我们还是期望 AI 能用于对人类更有帮助的方向上，少来一点猫娘。

因此你的工作是实现一个审查内容的代码，用于对 AI 生成的内容的初步审定。更具体地说，你会得到一段由大小写字母、数字、空格及 ASCII 码范围内的标点符号的文字，以及若干个违禁词以及警告阈值，你需要首先检查内容里有多少违禁词，如果少于阈值个，则简单地将违禁词替换为；如果大于等于阈值个，则直接输出一段警告并输出有几个违禁词。

输入格式:
输入第一行是一个正整数 N (1≤N≤100)，表示违禁词的数量。接下来的 N 行，每行一个长度不超过 10 的、只包含大小写字母、数字及 ASCII 码范围内的标点符号的单词，表示应当屏蔽的违禁词。
然后的一行是一个非负整数 k (0≤k≤100)，表示违禁词的阈值。
最后是一行不超过 5000 个字符的字符串，表示需要检查的文字。
从左到右处理文本，违禁词则按照输入顺序依次处理；对于有重叠的情况，无论计数还是替换，查找完成后从违禁词末尾继续处理。

输出格式:
如果违禁词数量小于阈值，则输出替换后的文本；否则先输出一行一个数字，表示违禁词的数量，然后输出He Xie Ni Quan Jia!。

分析

这道题在考场上只拿到13分，还有2分的测试数据运行超时。
这两分的问题在于：
1.违禁词可能是“<censored>”的子串
2.违禁词可能是另一个违禁词的子串
解决方法：
不要直接将违禁词替换成“<censored>”，先将所有违禁词替换成“-”，最后统一将所有的“-”替换。

代码

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n;cin>>n;
    vector<string>v;
    for(int i=1;i<=n;i++){
        string t;cin>>t;
        v.push_back(t);
    }
    int k;cin>>k;
    string s;getchar();
    getline(cin,s);
    int cnt=0;
    for(int i=0;i<v.size();i++){
        while(s.find(v[i])!=string::npos){
            s.replace(s.find(v[i]),v[i].length(),"-");
            cnt++;
        }
    }
    while(s.find("-")!=string::npos){
        s.replace(s.find("-"),1,"<censored>");
    }
    if(cnt>=k){
        cout<<cnt<<endl;
        cout<<"He Xie Ni Quan Jia!";
    }else{
        cout<<s<<endl;
    }
}