L1-5 别再来这么多猫娘了!

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

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

L1-5 别再来这么多猫娘了!_第1张图片

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

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

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

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

输入样例1:
5
MaoNiang
SeQing
BaoLi
WeiGui
BuHeShi
4
BianCheng MaoNiang ba! WeiGui De Hua Ye Keyi Shuo! BuYao BaoLi NeiRong.

输出样例1:
BianCheng ba! De Hua Ye Keyi Shuo! BuYao NeiRong.

输入样例2:
5
MaoNiang
SeQing
BaoLi
WeiGui
BuHeShi
3
BianCheng MaoNiang ba! WeiGui De Hua Ye Keyi Shuo! BuYao BaoLi NeiRong.

输出样例2:
3
He Xie Ni Quan Jia!

输入样例3:
2
AA
BB
3
AAABBB

输出样例3:
AB

输入样例4:
2
AB
BB
3
AAABBB

输出样例4:
AA

输入样例5:
2
BB
AB
3
AAABBB

输出样例5:
AAAB

代码长度限制
16 KB
Java (javac)
时间限制
500 ms
内存限制
256 MB
其他编译器
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB

#include   
#include   
#include   
using namespace std;  
   
int n, m;  
string s, forbiddenWords[110];  
   
int main()  
{  
    // 1. 读取禁止词的数量  
    cin >> n;  
    cin.ignore();  //清除输入缓冲区中的字符
   
    // 2. 读取所有禁止词,并存储在 forbiddenWords 数组中  
    for (int i = 0; i < n; i++)getline(cin, forbiddenWords[i]);  
    
    // 3. 读取阈值 m  
    cin >> m;  
    if (m == 0) {  
        // 如果阈值为 0,无论输入如何都会违规  
        cout << 0 << endl << "He Xie Ni Quan Jia!";  
    }  
    else {  
        cin.ignore();  
        int cnt = 0; // 记录找到的禁止词数量  
        getline(cin, s); // 读取输入字符串  
        
        // 4. 遍历所有禁止词,并替换输入字符串中出现的禁止词  
        for (int i = 0; i < n; i++) {  
            // 找到违禁词的位置,并用另一个词代替   
            while (s.find(forbiddenWords[i]) != s.npos) {
                int pos = s.find(forbiddenWords[i]);  
                cnt++;  
                s.erase(pos, forbiddenWords[i].length());  
                s.insert(pos, "-_-");  
            }
        }
        
        // 5. 判断是否超过阈值  
        if (cnt >= m) {  
            cout << cnt << endl << "He Xie Ni Quan Jia!";  
        }  
        else {  
            // 6. 将占位符 "-_-" 替换为 ""  
            while (s.find("-_-") != -1) {  
                int t = s.find("-_-");  
                s.erase(t, 3);  
                s.insert(t, "");  
            }  
            cout << s;  
        }  
    }  
    return 0;  
}  
  • cin.ignore(); //清除输入缓冲区中的字符
  • getline(cin, s); // 读取输入字符串
  • s.find(forbiddenWords[i]) 寻找,还可以找位置如 int pos = s.find(forbiddenWords[i]);
  • s.erase(pos, forbiddenWords[i].length());删除违禁词所在的位置
  • s.insert(pos, “-_-”); 在字符串插入词 还有另外一种用法如 b+=“aaaa”

你可能感兴趣的:(团队天梯赛,算法,c++)