1189. “气球” 的最大数量

Alex_Shen
2022-03-29 / 0 评论 / 0 点赞 / 119 阅读 / 548 字 / 正在检测是否收录...
温馨提示:
本文最后更新于 2022-03-31,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"(气球)。

字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。

示例 1:

img

输入:text = "nlaebolko"
输出:1

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximum-number-of-balloons
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

代码:

class Solution {
public:
    int maxNumberOfBalloons(string text) {
        vector<int> cnt(5);
        for(auto ch: text){
            if(ch=='b')
                cnt[0]++;
            else if(ch=='a')
                cnt[1]++;
            else if(ch=='l')
                cnt[2]++;
            else if(ch=='o')
                cnt[3]++;
            else if(ch=='n')
                cnt[4]++;
        }
        cnt[2]/=2;
        cnt[3]/=2;
        return *min_element(cnt.begin(),cnt.end());

    }
};
0

评论区