给你一个字符串 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']});
}
};