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']});
}
};
题目笔记
unordered_map是一个关联容器,内部采用的是hash表结构, 拥有快速检索的功能。
这个题就是需要遍历字符串所有的字符,然后计数。每个字母对应于哈希表的一个key,这样就可以累计所有的字符出现的次数。然后根据所需要字母的次数,统计出最多拼凑出多少个这样的单词。
这套题学习一下unordered_map知识点和字符串对应出现字符的个数。以后遇到计算字符串中出现最少次数的字符时候,可以使用相关思路。