LeetCode 1189. “气球” 的最大数量

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

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

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

示例 1：

nlaebolko

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

题目解法

class Solution {
public:
    int maxNumberOfBalloons(string text) {
        if(text.empty()) return 0;
        unordered_map<char, int> cnt;
        const int size = text.size();
        for(auto &str : text){
            if(str == 'b' || str == 'a' || str == 'l' || str == 'o' || str == 'n')
                ++cnt[str];
        }
        return std::min({cnt['b'], cnt['a'], cnt['l']/2, cnt['o']/2, cnt['n']});
    }
    
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14

题目笔记

unordered_map是一个关联容器，内部采用的是hash表结构， 拥有快速检索的功能。

这个题就是需要遍历字符串所有的字符，然后计数。每个字母对应于哈希表的一个key，这样就可以累计所有的字符出现的次数。然后根据所需要字母的次数，统计出最多拼凑出多少个这样的单词。

这套题学习一下unordered_map知识点和字符串对应出现字符的个数。以后遇到计算字符串中出现最少次数的字符时候，可以使用相关思路。