给你一个字符串 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[] arr=new int[5];
for(int i=0;i<text.length();i++){
char temp=text.charAt(i);
if(temp=='b'){
arr[0]++;
}else if(temp=='a'){
arr[1]++;
}else if(temp=='l'){
arr[2]++;
}else if(temp=='o'){
arr[3]++;
}else if(temp=='n'){
arr[4]++;
}
}
arr[2]/=2;
arr[3]/=2;
Arrays.sort(arr);
return arr[0];
}
}
点个关注呗