给你一个字符串 text
,你需要使用 text
中的字母来拼凑尽可能多的单词 "balloon"(气球)。
字符串 text
中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。
示例 1:
输入:text = "nlaebolko" 输出:1
示例 2:
输入:text = "loonbalxballpoon" 输出:2
示例 3:
输入:text = "leetcode" 输出:0
提示:
1 <= text.length <= 10^4
text
全部由小写英文字母组成
这题很简单 直接算个数就行了。
class Solution {
public:
int maxNumberOfBalloons(string text) {
int ret = 0, min = INT_MAX;
int sz[5] = { 0 };//a,b,l,o,n
for (auto i : text)
{
switch (i)
{
case 'a':
sz[0]++;
break;
case 'b':
sz[1]++;
break;
case 'l':
sz[2]++;
break;
case 'o':
sz[3]++;
break;
case 'n':
sz[4]++;
break;
}
}
sz[2] /= 2; sz[3] /= 2;
for (auto i : sz)
min = min > i ? i : min;
return min;
}
};