LeetCode 1189 “气球”的最大数量[map] HERODING的LeetCode之路

Posted 2022-02-20 HERODING23

解题思路：
统计所有字母的个数，然后根据balloon单词中五个字母的个数，计算能组成的最大单词的次数（取每个字母能组成最多单词的最小值），代码如下：

class Solution 
public:
    int maxNumberOfBalloons(string text) 
        vector<int> count(26, 0);
        for(auto c : text) 
            count[c - 'a'] ++;
        
        int ans = min(count[1], min(count[0], min(count['l' - 'a'] / 2, min(count['o' - 'a'] / 2, count['n' - 'a']))));
        return ans;
    
;