Leetcode1189. “气球” 的最大数量（C++思路与代码）

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

示例 1：

输入：text = “nlaebolko”
输出：1

思路：
使用哈希表建立单词中每个字母与出现次数的映射，因为气球单词是balloon，根据单词中每个字母数量判断text中这几个字母出现最小数。

class Solution {
public:
    int maxNumberOfBalloons(string text) {
        unordered_map<char, int> c;
        for (char s : text) ++c[s];
        return min({c['b'], c['a'], c['l']/2, c['o']/2, c['n']});
    }
};