Appearance
1189. “气球” 的最大数量
题目描述
给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"(气球)。
字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。
示例 1:
- 输入: text = "nlaebolko"
- 输出: 1
示例 2:
- 输入: text = "loonbalxballpoon"
- 输出: 2
示例 3:
- 输入: text = "leetcode"
- 输出: 0
提示:
- 1 <= text.length <= 104
text全部由小写英文字母组成
**注意:**本题与 2287. 重排字符形成目标字符串 相同。
难度: Easy
题解代码
javascript
/**
* @param {string} text
* @return {number}
*/
var maxNumberOfBalloons = function(text) {
const hash = {}
for (let i = 0; i < text.length; i++) {
hash[text[i]] = (hash[text[i]] || 0) + 1
}
return Math.min((hash["b"] || 0), (hash['a'] || 0), (hash['n'] || 0), Math.floor((hash['l'] || 0) / 2), Math.floor((hash['o'] || 0) / 2))
};