用26大小的数组解决字符串计数问题 leetcode1160

原创于 2021-02-28 19:23:23 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

数组结构与算法-数组专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个算法问题的解决方案：如何统计一个字符串集合中能够被另一个字符串完全覆盖的字符串的总长度。通过遍历字符串集合并与给定的字符集进行对比，实现了一种高效的判断和计数方法。

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

class Solution {
    public int countCharacters(String[] words, String chars) {
        int[] alpbet = new int[26];
        for (int i = 0; i < chars.length(); i++) {
            alpbet[chars.charAt(i) - 'a']++;
        }

        int num = 0;
        for(String word:words){
            int[] alpbet2 = new int[26];
            for (int i = 0; i < word.length(); i++) {
                alpbet2[word.charAt(i) - 'a']++;
            }

            int success = 1;
            for (int i = 0; i < 26; i++) {
                if(alpbet2[i] > alpbet[i]){
                    success = 0;
                    break;
                }
            }

            if(success == 1){
                num = num + word.length();
            }
        }

        return num;

    }
}