LeetCode --- 字符串系列 ---“气球” 的最大数量

Posted 2021-02-27 青S衫%

“气球” 的最大数量

题目

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

字符串?text 中的每个字母最多只能被使用一次。

请你返回最多可以拼凑出多少个单词?"balloon"。

示例

示例 1：

输入：text = "nlaebolko"
输出：1

示例 2：

输入：text = "loonbalxballpoon"
输出：2

示例 3：

输入：text = "leetcode"
输出：0

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/maximum-number-of-balloons

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

1、遍历 `balon` , 以 `单一字符` 作为 `obj` 的 `key` ，初始值都为 0
2、循环需要处理的字符串 `text` ，判断 `循环字符` 在 `obj` 中是否存在
   存在则加 1
3、`l` 和 `o` 比较特殊，都需要两位
   这里除 2，结果向下取整
4、拿到 `obj` 最小的属性值，即为可组成个数

题解

let maxNumberOfBalloons = function(text) {
    let obj = {}
    // 遍历‘balon‘, 以单一字符作为 obj 的 key，初始值都为 0
    ‘balon‘.split(‘‘).forEach(key => {
        obj[key] = 0
    })
    // 循环需要处理的字符串，判断在 obj 中是否存在
    // 存在则加 1
    for (let t of text) {
        if (obj[t] === 0 || obj[t]) {
            obj[t]++
        }
    }
    // l 和 o 比较特殊，都需要两位
    // 这里除 2，结果向下取整
    obj[‘l‘] = Math.floor(obj[‘l‘] / 2)
    obj[‘o‘] = Math.floor(obj[‘o‘] / 2)

    // 最后使用 Object.values 提取数值
    // 最小的值既是可组成 balloon 的个数
    return Math.min(...(Object.values(obj)))
}