1189. Maximum Number of Balloons #

题目 #

给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”（气球）。
字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。

思路 #

模拟 #

代码 #

模拟 #

class Solution {
    public int maxNumberOfBalloons(String text) {
        /** balon */
        int[] count = new int[5];
        for (int i = 0; i < text.length(); i++) {
            switch (text.charAt(i)) {
                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;
            }
        }
        int ans = Math.min(count[0], count[1]);
        ans = Math.min(ans, count[2] / 2);
        ans = Math.min(ans, count[3] / 2);
        ans = Math.min(ans, count[4]);
        return ans;
    }
}