【Leetcode-每日一题】“气球” 的最大数量

牡蛎给芝加哥带来了海

已于 2022-02-14 13:44:38 修改

阅读量521

点赞数

分类专栏： # LeetCode-每日一题文章标签：字符串处理字符计数编程问题算法逻辑思维

于 2022-02-13 13:35:00 首次发布

本文链接：https://blog.csdn.net/qq_39143263/article/details/122908030

版权

LeetCode-每日一题专栏收录该内容

135 篇文章 0 订阅

订阅专栏

“气球” 的最大数量
难度：简单
在这里插入图片描述
可以用int数组记录每个字符出现的次数，循环减去 balloon 每个字符出现的次数，当不够减时，跳出循环。
代码如下：

	public int maxNumberOfBalloons(String text) {
        char[] chars = text.toCharArray();
        int[] tmp = new int[128];
        for (char aChar : chars) {
            tmp[aChar]++;
        }
        int res = 0;
        while(tmp['a']>=1&&tmp['b']>=1&&tmp['a']>=1&&tmp['l']>=2&&tmp['o']>=2&&tmp['n']>=1){
            res++;
            tmp['b']--;
            tmp['a']--;
            tmp['l']--;
            tmp['l']--;
            tmp['o']--;
            tmp['o']--;
            tmp['n']--;
        }
        return res;
    }