力扣每日一题 2306.公司命名

做题过程中使用到的java语法：

1.从一个字符串中取出一部分字符串：

String str = "Hello, World!";  
String part = str.substring(7); // 从索引7开始到字符串末尾  
System.out.println(part); // 输出: World!

class Solution {

    public long distinctNames(String[] ideas) {

        Map<Character, Set<String>> names = new HashMap<Character, Set<String>>();

        //首先建立了一个双列集合

        for (String idea : ideas) {

            names.putIfAbsent(idea.charAt(0), new HashSet<String>());

            //putIfAbsent是map接口中的一个方法，如果指定的键尚未与某个值相关联

            //则将其与给定的值相关联

            //段代码的目的是确保names这个Map中，以idea字符串的第一个字符为键的映射存在

            //且其值是一个新的HashSet<String>实例（如果之前不存在这样的映射）。

            names.get(idea.charAt(0)).add(idea.substring(1));

        }

        long ans = 0;

        for (Map.Entry<Character, Set<String>> entryA : names.entrySet()) {

            char preA = entryA.getKey();

            Set<String> setA = entryA.getValue();

            for (Map.Entry<Character, Set<String>> entryB : names.entrySet()) {

                char preB = entryB.getKey();

                Set<String> setB = entryB.getValue();

                if (preA == preB) {

                    continue;

                }

                int intersect = getIntersectSize(setA, setB);

                //getIntersectSize方法的目的是计算并返回这两个集合的交集的大小

                //即这两个集合中共有的元素的数量。

                ans += (long) (setA.size() - intersect) * (setB.size() - intersect);

            }

        }

        return ans;

    }

    public int getIntersectSize(Set<String> a, Set<String> b) {

        int ans = 0;

        for (String s : a) {

            if (b.contains(s)) {

                ans++;

            }

        }

        return ans;

    }

}

 

//想想可以边做循环边判断吗？

//如果两个候选名字拥有同样的首字母

//那么他们一定无法得到有效的公司名字

//如果两个候选名字拥有不同的首字母，那么他们可能得到有效的公司名字

//假设现在一共有如下几个单词：

//Aa Ab Ac Ba Bb Bc

//names[preA]=Aa Ab Ac Ad Af

//names[preB]=Ba Bb Bc Bx Br

//