?力扣原題：

力扣鏈接:1189. “氣球” 的最大數(shù)量

?題目簡述：

給你一個字符串 text，你需要使用 text 中的字母來拼湊盡可能多的單詞 “balloon”（氣球）。
字符串 text 中的每個字母最多只能被使用一次。請你返回最多可以拼湊出多少個單詞 “balloon”。

?解題思路：

1.遍歷字符串，插入哈希表；
2.統(tǒng)計組成一個目標(biāo)單詞的字符數(shù)目組合要求；
3.over;

?C++代碼：

class Solution { public:int maxNumberOfBalloons(string text) {unordered_map<char,int> umap;int nstr = text.size();for(int i = 0; i < nstr; i++){++umap[text[i]];}int nret = 0;vector<int> 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;} };

?結(jié)果展示：

總結(jié)

以上是生活随笔為你收集整理的「 每日一练，快乐水题 」1189. “气球” 的最大数量的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。