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

思路：统计

构成“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());
    }
   
};