「 每日一练，快乐水题 」1189. “气球” 的最大数量

力扣链接:1189. “气球” 的最大数量

给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”（气球）。
字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。

1.遍历字符串，插入哈希表；
2.统计组成一个目标单词的字符数目组合要求；
3.over;

class Solution {
public:
    int maxNumberOfBalloons(string text) {
        unordered_map umap;

        int nstr = text.size();
        for(int i = 0; i < nstr; i++)
        {
            ++umap[text[i]];
        }

        int nret = 0;

        vector vec;   
        for(auto it = umap.begin(); it!=umap.end();it++)
        {
            if(it->first == 'b')
            {
                vec.push_back(it->second);
            }
            else if (it->first == 'a')
            {
                vec.push_back(it->second);
            }
            else if (it->first == 'l')
            {
                vec.push_back(it->second/2);
            }
            else if (it->first == 'o')
            {
                vec.push_back(it->second/2);
            }    
            else if (it->first == 'n')
            {
                vec.push_back(it->second);
            }                    
        }

        sort(vec.begin(), vec.end());

        int nvec = vec.size();
        if(nvec == 5)
        {
            nret = vec[0];
        }

        return nret;
    }
};