网站跳转链接生成,个人做淘宝客网站有哪些,哪个网站做相片书好,个人演讲比赛ppt模板气球的最大数量 题目及要求统计法在main内使用 题目及要求
给你一个字符串 text#xff0c;你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”#xff08;气球#xff09;。
字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “ba… 气球的最大数量 题目及要求统计法在main内使用 题目及要求
给你一个字符串 text你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”气球。
字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。 示例 1 示例 2 示例 3
输入text “leetcode” 输出0
提示
1 text.length 10^4 text 全部由小写英文字母组成
统计法
思路统计每个单词出现的次数因为字母l和o需要用两次所以除2最后返回字母中数量最小值即为可以构成的单词数量。
class Solution {
public:int maxNumberOfBalloons(string text) {vectorintcnt(5);for(char x:text){switch(x){case b:cnt[0];break;case a:cnt[1];break;case l:cnt[2];break;case o:cnt[3];break;case n:cnt[4];break;default:break;}}cnt[2]/2;cnt[3]/2;return *min_element(cnt.begin(),cnt.end());}
};在main内使用 int main() {Solution sol;string input nlaebolko;int result sol.maxNumberOfBalloons(input);cout 个数为 result endl;return 0;
}
