力扣 1189. “气球” 的最大数量

LeetCode解题：最大气球数量

原创于 2022-02-13 14:30:02 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

该博客讨论了一道LeetCode上的编程问题，即如何统计给定字符串中能组成单词'balloon'的最大数量。博主给出了一个Java解决方案，通过遍历字符串，统计每个字母出现的次数，并考虑'l'和'o'需要除以2来匹配单词中的重复字母。最后，返回字母数量中最少的那个，作为能组成的最大气球数。

题目来源：https://leetcode-cn.com/problems/maximum-number-of-balloons/

大致题意：
给一个字符串，求出其中的字母能组成多少个单词 balloon

思路

遍历字符串，统计 balloon 对应的的字母个数
返回统计的字母中数量最少的

public int maxNumberOfBalloons(String text) {
        int[] count = new int[5];
        int n = text.length();
        for (int i = 0; i < n; i++) {
            char c = text.charAt(i);
            switch (c) {
                case 'b':
                    count[0]++;
                    break;
                case 'a':
                    count[1]++;
                    break;
                case 'l':
                    count[2]++;
                    break;
                case 'o':
                    count[3]++;
                    break;
                case 'n':
                    count[4]++;
                    break;
                default:
                    break;
            }
        }
        count[2] /= 2;
        count[3] /= 2;
        return Arrays.stream(count).min().getAsInt();
    }