“气球” 的最大数量

题目

给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。

字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。

示例

示例 1：
输入：text = "nlaebolko"
输出：1

示例 2：
输入：text = "loonbalxballpoon"
输出：2

示例 3：
输入：text = "leetcode"
输出：0

解题

思路

所有的单词都是26个英文字母组成的，单词中的字母都是小写的，a-z在ASCII码表中对应的是97-122，定义一个长度为26的int数组，字符减去97即是该字符在数组中的存储位置<br/>

这样就可以把所有的字符统计出个数，这样做还有一个好处，就是没有出现的字符会默认为0<br/>

因为"balloon"中字符l和o出现了两次，所以我们要把'l'和'o'字符的个数除以2<br/>

最后字符b a l o n出现次数最少的即为所求。

时间复杂度为O(n)，空间复杂度为O(1)

代码

class Solution {
    public int maxNumberOfBalloons(String text) {
        int[] letters = new int[26];
        for (char ch : text.toCharArray()) {
            letters[ch - 97]++;
        }

        letters['l' - 97] /= 2;
        letters['o' - 97] /= 2;

        int ans = Integer.MAX_VALUE;
        for (char ch : "balon".toCharArray()) {
            if (letters[ch - 97] < ans) {
                ans = letters[ch - 97];
            }
        }
        return ans;
    }
}