1189. “气球” 的最大数量 02.24（一）

最新推荐文章于 2024-10-20 10:43:07 发布

小小路灯

最新推荐文章于 2024-10-20 10:43:07 发布

阅读量304

点赞数 8

分类专栏：一天两算法(LeetCode)_24年_02月文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_57213714/article/details/136617296

版权

一天两算法(LeetCode)_24年_02月专栏收录该内容

58 篇文章 0 订阅

订阅专栏

这篇文章介绍了一个编程问题，要求在给定的小写英文文本中，利用最少的字母拼凑出最多的balloon单词，每个字母只允许使用一次。通过遍历文本并计数a,b,l,o,n的出现次数，返回最少限制中的最小值作为结果。

摘要由CSDN通过智能技术生成

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

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

示例 1：

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

示例 2：

输入：text = "loonbalxballpoon"
输出：2

示例 3：

输入：text = "leetcode"
输出：0

提示：

1 <= text.length <= 10^4
text 全部由小写英文字母组成

public class Solution {
    public int MaxNumberOfBalloons(string text) {
        string str = "balon";
        int a = 0,b = 0,l = 0,o = 0,n = 0;
        foreach(var item in text){
            switch(item){
                case 'a':
                    a++;
                    break;
                case 'b':
                    b++;
                    break;
                case 'l':
                    l++;
                    break;
                case 'o':
                    o++;
                    break;
                case 'n':
                    n++;
                    break;
                default:
                    break;
            }
        }
        return Math.Min(a,Math.Min(b,Math.Min(l/2,Math.Min(o/2,n))));
    }
}