【天梯赛】L1-101 别再来这么多猫娘了！（JAVA）分治实现

置顶 changes561

已于 2024-04-21 22:40:05 修改

阅读量413

点赞数 5

文章标签：算法 java

于 2024-04-21 22:39:21 首次发布

本文链接：https://blog.csdn.net/qq_56563934/article/details/138048282

版权

本文讲述了在GPT技术广泛应用的背景下，如何开发一个审查代码，监控AI生成的内容，避免产生不适当或违禁的输出，确保内容符合社会公序良俗。开发者需检测给定文本中的违禁词数量，并根据预设的阈值进行相应处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

输入格式:

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

输出格式:

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

代码实现：

import java.io.*;
import java.util.ArrayList;
import java.util.List;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        ArrayList<String> sets = new ArrayList<>();
        int num = Integer.parseInt(br.readLine());
        for (int i = 0; i < num; i++) {
            sets.add(br.readLine());
        }

        int key = Integer.parseInt(br.readLine());
        Integer[] count = new Integer[1];
        count[0] = 0;
        String msg = br.readLine();
        String template = msg;

        String test = test(sets, 0, template,count);
        if (count[0]>=key){
            System.out.println(count[0]);
            System.out.println("He Xie Ni Quan Jia!");
            return;
        }
        System.out.println(test);
    }

    public static String test(List<String> list, Integer i,String s,Integer[] count){
        if (i >= list.size()){
            return s;
        }
        String str = list.get(i);
        int indexOf = s.indexOf(str);
        if (indexOf != -1){
            count[0]++;
            return test(list,i+1,s.substring(0,indexOf),count) + "<censored>" + test(list,0,s.substring(indexOf + str.length()),count);
        }else{
            return test(list,i+1,s,count);
        }
    }
}