leetcode 1189. 气球的最大数量

2022-02-13

题目

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

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

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

示例2:
输入：text = "loonbalxballpoon"
输出：2

难度：EASY

思路

简单的模拟即可，扫描一遍text，记录b a l o n的数量

扫描完之后，根据这五个字母的数量，注意组成balloon需要两个l和o，因此需要/2，取最小值即为答案

技能点：模拟

代码

class Solution {
public:
    int maxNumberOfBalloons(string text) {
        vector<int> cnt(5);
        for (auto & ch : text) {
            if (ch == 'b') {
                ++cnt[0];
            } else if (ch == 'a') {
                ++cnt[1];
            } else if (ch == 'l') {
                ++cnt[2];
            } else if (ch == 'o') {
                ++cnt[3];
            } else if (ch == 'n') {
                ++cnt[4];
            }
        }
        cnt[2] /= 2;        // l
        cnt[3] /= 2;        // o
        return *min_element(cnt.begin(), cnt.end());
    }
};