力扣网
11.“气球”的最大数量
题目描述:给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”(气球)。
字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。
class Solution {
public int maxNumberOfBalloons(String text) {
int []arr = new int[26];
for(char ch : text.toCharArray()){
++arr[ch - 97];
}
int min = arr[0];
min = Math.min(min,arr['b' - 97]);
min = Math.min(min,arr['a' - 97]);
min = Math.min(min,arr['l' - 97]/2);
min = Math.min(min,arr['o' - 97]/2);
min = Math.min(min,arr['n' - 97]);
return min;
}
}