LeetCode 1189. “气球” 的最大数量

最新推荐文章于 2022-12-15 09:16:29 发布

PUdd

最新推荐文章于 2022-12-15 09:16:29 发布

阅读量234

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_43737395/article/details/126075298

版权

leetcode 专栏收录该内容

52 篇文章 1 订阅

订阅专栏

"该代码段展示了一个C++解决方案，用于计算字符串"text"中构成单词'balloon'所需的字母的最大数量。通过对输入文本中各字母进行计数，并对'l'和'o'除以2来模拟'baloons'的组成，最后返回最少数量的字母。"

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

思路：统计

构成“balloon”需要1个b，一个a，两个l，两个o，一个n，统计即可。将l,o除以2，返回a,b,l,o,n中数量最小值。

代码

class Solution {
public:
    int maxNumberOfBalloons(string text) 
    {
        vector <int> ablonArray(5);
        for(int i =0; i < text.length(); i++)
        {
            switch(text[i])
            {
            case 'a':
                ablonArray[0]+=1;
                break;
            case 'b':
                ablonArray[1]+=1;
                break;
            case 'l':
                ablonArray[2]+=1;
                break;
            case 'o':
                ablonArray[3]+=1;
                break;
            case 'n':
                ablonArray[4]+=1;
                break;
            default:
                break;
            };
        }
        ablonArray[2]/=2;
        ablonArray[3]/=2;
        return *min_element(ablonArray.begin(), ablonArray.end());
    }
   
};