欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

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

时间:2023-06-06
✅力扣原题:

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

✅题目简述:

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

✅解题思路:

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

✅C++代码:

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; }};

✅结果展示:

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。