【每日一题】力扣 1189题 “气球” 的最大数量

 

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

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

 

示例 1：

 

输入：text = "nlaebolko"
输出：1
示例 2：

 

输入：text = "loonbalxballpoon"
输出：2
示例 3：

 

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

 

 1 int maxNumberOfBalloons(char * text){ 
 3      int  sum [5] = {0},min = 0;
 4      for(int i=0; i < strlen(text);i ++){
 5         switch(text[i]){
 6                 case 'b':
 7                     sum[0]++;
 8                     break;
 9                 case 'a':
10                     sum[1]++;
11                     break;
12                 case 'l':
13                     sum[2]++;
14                     break;
15                 case 'o':
16                     sum[3]++;
17                     break;
18                 case 'n':
19                     sum[4]++;
20                     break;
21             }
22        }
23     for(int i = 0;i < 5;i++)
24     {
25         if(sum[i] == 0||sum[2] == 1||sum[3] == 1)
26         {
27             return 0;
28         }
29     }
30        sum[2] /= 2;
31        sum[3] /= 2;
32        min = (sum[0] < sum[1])?sum[0]:sum[1];
33        min = (min < sum [2])?min:sum[2];
34        min = (min < sum [3])?min:sum[3];
35        min = (min < sum [4])?min:sum[4];
36        return min;
37 }