第十五届蓝桥杯大赛软件赛国赛Java 研究生组D题-CSDN博客

本文链接：https://blog.csdn.net/weixin_54602087/article/details/147474896

题解： [蓝桥杯 2024 国 C] 集合的数量

源题目地址：https://www.lanqiao.cn/problems/20127/learning/

题目分析

这道题目要求我们计算给定n个集合去重后的数量。每个集合可能包含重复元素，我们需要先对每个集合内部去重，然后再对所有集合进行去重。

解题思路

输入处理：读取每个集合的字符串表示，解析出其中的元素
集合内部去重：使用HashSet自动去重
集合间去重：使用HashSet存储所有集合，自动去重
输出结果：输出最终去重后的集合数量

代码实现

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.HashSet;
import java.util.Set;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        Set<Set<String>> uniqueSets = new HashSet<>();

        for (int i = 0; i < n; i++) {
            String line = br.readLine();
            Set<String> currentSet = parseSet(line);
            uniqueSets.add(currentSet);
        }

        System.out.println(uniqueSets.size());
        br.close();
    }

    private static Set<String> parseSet(String line) {
        Set<String> set = new HashSet<>();
        if (line.length() <= 2) { // 空集合 {}
            return set;
        }

        // 去除大括号
        String content = line.substring(1, line.length() - 1);
        if (content.isEmpty()) {
            return set;
        }

        // 分割元素
        String[] elements = content.split(",");
        for (String elem : elements) {
            // 去除引号
            if (elem.length() >= 2 && elem.startsWith("\"") && elem.endsWith("\"")) {
                String cleanElem = elem.substring(1, elem.length() - 1);
                set.add(cleanElem);
            }
        }
        return set;
    }
}