题目来源:https://leetcode-cn.com/problems/maximum-number-of-balloons/
大致题意:
给一个字符串,求出其中的字母能组成多少个单词 balloon
思路
- 遍历字符串,统计 balloon 对应的的字母个数
- 返回统计的字母中数量最少的
public int maxNumberOfBalloons(String text) {
int[] count = new int[5];
int n = text.length();
for (int i = 0; i < n; i++) {
char c = text.charAt(i);
switch (c) {
case 'b':
count[0]++;
break;
case 'a':
count[1]++;
break;
case 'l':
count[2]++;
break;
case 'o':
count[3]++;
break;
case 'n':
count[4]++;
break;
default:
break;
}
}
count[2] /= 2;
count[3] /= 2;
return Arrays.stream(count).min().getAsInt();
}