“气球” 的最大数量（2022-2-13）每日一练

1189. “气球” 的最大数量（2022-2-13）

给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”（气球）。

字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。

示例 1：

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

示例 2：

输入：text = “loonbalxballpoon”
输出：2

示例 3：

输入：text = “leetcode”
输出：0

提示：

• 1 <= text.length <= 10^4
• text 全部由小写英文字母组成

解题思路

打表记录出现次数，结果以次数中的最小值为准。

重复的就除二向下取整

var maxNumberOfBalloons = function (text) {
  let map = {
    a: 0,
    b: 0,
    l: 0,
    o: 0,
    n: 0,
  };
  for (let ch of text) {
    if (map[ch] != null) map[ch]++;
  }
  console.log(map);
  return Math.min(
    map.a,
    map.b,
    map.n,
    Math.floor(map.l / 2),
    Math.floor(map.o / 2)
  );
};