「这是我参与2022首次更文挑战的第22天，活动详情查看：2022首次更文挑战」。
说在前面
很多人总是对前端开发存在一定的误解，甚至认为前端开发只是一个“切图仔”，但在我看来却并不是如此，现在是大前端时代，前端的很多技术迅速发展，给我们前端开发工程师带来很多新的技术路线，同时也给我们带来了许多新的挑战。为了更好地提升自身的技术水平和基础素养，我觉得前端工程师也非常有必要着力于提升自己的算法能力和逻辑思维，因此我自己在平时空余时间也会去寻找一些比较有意思的算法进行学习，目前仍在继续提升的阶段。
今日算法
今天的算法训练为leetCode平台今日的每日一题，题目详情如下:
题目链接
题目的链接为：leetcode-cn.com/problems/ma…
题目描述
给你一个字符串 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;
};
