说在前面
🎈不知道大家对于算法的学习是一个怎样的心态呢？为了面试还是因为兴趣？不管是出于什么原因，算法学习需要持续保持。
题目描述
给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”（气球）。
字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。
示例
示例 1：
输入：text = “nlaebolko”
输出：1
示例 2：
输入：text = “loonbalxballpoon”
输出：2
示例 3：
输入：text = “leetcode”
输出：0
提示
1 <= text.length <= 10^4
text 全部由小写英文字母组成
解题思路
阅读题目后我们可以知道题意是要我们计算从给定字符串text中可以拼凑出多少个单词 “balloon”，而且text字符串中的每一个字母都是最大只能被使用一次，理解了题意之后我们可以知道只确实和leetcode平台给定难度定位一样，是一道比较简单的题目，具体解题思路如下：
“balloon"这个单词主要由5个字母组成，具体为1个’a’,1个’b’,2个’l’,2个’o’,1个’n’，也就是说n个’a’最多可以组成n个"balloon”，n个’b’最多可以组成n个"balloon"，n个’n’最多可以组成n个"balloon"，n个’l’最多可以组成n/2(向下取整)个"balloon"，n个’o’最多可以组成n/2(向下取整)个"balloon"，所以我们只需要统计字符串text中’a’,‘b’,‘l’,‘o’,'n’这5个字母各自出现的次数，然后取’a’的个数、'b’的个数、'l’的个数/2(向下取整)、'o’的个数/2(向下取整)、'n’的个数中的最小值即为答案，具体实现代码如下：
完整代码
/** * @param {string} text * @return {number} */ var maxNumberOfBalloons = function(text) { let m = {b:0,a:0,l:0,o:0,n:0}; //统计'a','b','l','o','n'这5个字母各自出现的次数 for(let i = 0; i < text.length; i++){ m[text[i]] >= 0 ? m[text[i]]++ : ''; } //'l'和'o'需要除于2并向下取整 m['l'] = Math.floor(m['l'] / 2); m['o'] = Math.floor(m['o'] / 2); //取最小值即为答案 let res = Infinity; for(let k in m){ res = Math.min(m[k],res); } return res; };
公众号
关注公众号『前端也能这么有趣』，获取更多有趣内容。
说在后面
🎉 这里是 JYeontu，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，偶尔也会在自己的公众号『
前端也能这么有趣』发一些比较有趣的文章，有兴趣的也可以关注下。在此谢谢大家的支持，我们下文再见 🙌。
