【LeetCode】“气球”的最大数量

最近开始刷力扣，因为刚开始，从简单的题开始做，捎带两道中等的。
简单的题有的时候思路也是很巧妙的，思路就是积少成多吗。整理思维以及能帮到别人也是我做这个的目的。

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

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

示例 1：

输入：text = “nlaebolko”
输出：1

示例 2：

输入：text = “loonbalxballpoon”
输出：2

示例 3：

输入：text = “leetcode”
输出：0

提示：

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

int maxNumberOfBalloons(char * text)
{

int i = 0, num = 0;
int b_cnt=0, a_cnt=0, l_cnt=0, o_cnt=0, n_cnt=0;

while( '\0' != text[i] )
{
    if( 'b' == text[i] )
        b_cnt ++;
    else if( 'a' == text[i] )
        a_cnt ++;
    else if( 'l' == text[i] )
        l_cnt ++;
    else if( 'o' == text[i] )
        o_cnt ++;
    else if( 'n' == text[i] )
        n_cnt ++;
    
    i++;
}
   
num = (b_cnt < a_cnt) ? b_cnt : a_cnt;
num = (num < (l_cnt /= 2)) ? num : l_cnt;
num = (num < (o_cnt /= 2)) ? num : o_cnt;   
num = (num < n_cnt) ? num : n_cnt;

return num;

}

这道题的思路就是 单独记母出现的次数 由于气球这个单词里l与o都出现了两次 需要除以二
然后逐步比较出这几个字母中出现次数最少的那个，它的个数就是包含完整单词的个数

升级版
用下标代表相对应的字母，值来存出现的次数

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

简洁许多呀