1189 LeetCode “气球”的最大数量

题目描述：
LeetCode第1189题 “气球” 的最大数量
类型简单

思路：
利用哈希表记录字符出现的次数
然后计算能组成几个这样的单词

代码如下：

class Solution {
public:
    int maxNumberOfBalloons(string text) {
        int sum=0;
        map<char,int>cnt;
        for(int i=0;i<text.size();i++){
            cnt[text[i]]++;
        }
        while(cnt['b']>0&&cnt['a']>0&&cnt['n']>0&&cnt['l']>1&&cnt['o']>1){
            sum++;
            cnt['b']--;
            cnt['a']--;
            cnt['n']--;
            cnt['l']-=2;
            cnt['o']-=2;
        }
        return sum;
    }
};