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

以 GPT 技术为核心的人工智能系统出现后迅速引领了行业的变革不仅用于大量的语言工作如邮件编写或文章生成等工作还被应用在一些较特殊的领域——例如去年就有同学尝试使用 ChatGPT 作弊并被当场逮捕全校被取消成绩。相信聪明的你一定不会犯一样的错误言归正传对于 GPT 类的 AI一个使用方式受到不少年轻用户的欢迎——将 AI 变成猫娘部分公司使用 AI 进行网络营销网友同样乐于使用“变猫娘”的方式进行反击。注意图中内容与题目无关如无法看到图片不影响解题。当然由于训练数据里并不区分道德或伦理倾向因此如果不加审查AI 会生成大量的、不一定符合社会公序良俗的内容。尽管关于这个问题仍有争论但至少在比赛中我们还是期望 AI 能用于对人类更有帮助的方向上少来一点猫娘。因此你的工作是实现一个审查内容的代码用于对 AI 生成的内容的初步审定。更具体地说你会得到一段由大小写字母、数字、空格及 ASCII 码范围内的标点符号的文字以及若干个违禁词以及警告阈值你需要首先检查内容里有多少违禁词如果少于阈值个则简单地将违禁词替换为censored如果大于等于阈值个则直接输出一段警告并输出有几个违禁词。输入格式:输入第一行是一个正整数 N (1≤N≤100)表示违禁词的数量。接下来的 N 行每行一个长度不超过 10 的、只包含大小写字母、数字及 ASCII 码范围内的标点符号的单词表示应当屏蔽的违禁词。然后的一行是一个非负整数 k (0≤k≤100)表示违禁词的阈值。最后是一行不超过 5000 个字符的字符串表示需要检查的文字。从左到右处理文本违禁词则按照输入顺序依次处理对于有重叠的情况无论计数还是替换查找完成后从违禁词末尾继续处理。输出格式:如果违禁词数量小于阈值则输出替换后的文本否则先输出一行一个数字表示违禁词的数量然后输出He Xie Ni Quan Jia!。输入样例1:5MaoNiangSeQingBaoLiWeiGuiBuHeShi4BianCheng MaoNiang ba! WeiGui De Hua Ye Keyi Shuo! BuYao BaoLi NeiRong.输出样例1:BianCheng censored ba! censored De Hua Ye Keyi Shuo! BuYao censored NeiRong.输入样例2:5MaoNiangSeQingBaoLiWeiGuiBuHeShi3BianCheng MaoNiang ba! WeiGui De Hua Ye Keyi Shuo! BuYao BaoLi NeiRong.输出样例2:3He Xie Ni Quan Jia!输入样例3:2AABB3AAABBB输出样例3:censoredAcensoredB输入样例4:2ABBB3AAABBB输出样例4:AAcensoredcensored输入样例5:2BBAB3AAABBB输出样例5:AAAcensoredB题解这道题并不难理解就是找到违禁词并替换字符串但是恶心的就行违禁词可能是censored的子串这是人类能想出来的吗如果找到违禁词就直接替换就会陷入死循环导致超时所以我们可以提前将违禁词替换成“大小写字母、数字、空格及 ASCII 码范围内的标点符号”以外的内容直接用汉字就行最后在将汉字全部替换为censoredimport java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader brnew BufferedReader(new InputStreamReader(System.in)); int nInteger.parseInt(br.readLine()); String ci[]new String[n]; for (int i0;in;i){ ci[i]br.readLine(); } int kInteger.parseInt(br.readLine()); String s br.readLine(); StringBuilder strnew StringBuilder(s); int count0; for (int i0;in;i){ while (str.toString().contains(ci[i])){ str.replace(str.indexOf(ci[i]),str.indexOf(ci[i])ci[i].length(),违禁); count; } } if (countk){ System.out.println(count); System.out.println(He Xie Ni Quan Jia!); }else { System.out.println(str.toString().replaceAll(违禁,censored)); } } }