查找共同的字符串

最新推荐文章于 2025-04-03 19:57:54 发布

原创最新推荐文章于 2025-04-03 19:57:54 发布 · 553 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#1024程序员节 #字符串 #java

收录于

算法同时被 2 个专栏收录

10 篇文章

订阅专栏

字符串

4 篇文章

订阅专栏

这段代码实现了一个功能，从多个给定的字符串中找出它们共有的字符，并以列表形式返回。它首先初始化每个字母出现次数的最小值为正无穷大，然后遍历每个字符串更新每个字母的出现次数。最后，将所有字符串中共有的字符添加到结果列表中。

“bella”,“abe”,“roer”
结果返回 e

public List<String> commonChars(String[] A) {
        int[] minfreq = new int[26];
        Arrays.fill(minfreq, Integer.MAX_VALUE);
        for (String word: A) {
            int[] freq = new int[26];
            int length = word.length();
            for (int i = 0; i < length; ++i) {
                char ch = word.charAt(i);
                ++freq[ch - 'a'];
            }
            for (int i = 0; i < 26; ++i) {
                //放入含有的字母数量的最小值，如果是0，说明这个字符在该字符串中使不包含的
                minfreq[i] = Math.min(minfreq[i], freq[i]);
            }
        }

        List<String> ans = new ArrayList<String>();
        for (int i = 0; i < 26; ++i) {
            for (int j = 0; j < minfreq[i]; ++j) {
                ans.add(String.valueOf((char) (i + 'a')));
            }
        }
        return ans;
    }