05 August 2008
给一个字符串，用里面的字符组成”balloon”这个单词，不可重复用一个字符，返回可以组成几个”balloon”
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
class Solution {
public int maxNumberOfBalloons(String text) {
int b = 0, a = 0, l = 0, o = 0, n = 0;
for(char ch : text.toCharArray()){
switch(ch){
case 'b': ++b;
break;
case 'a': ++a;
break;
case 'l': ++l;
break;
case 'o': ++o;
break;
case 'n': ++n;
break;
}
}
return Math.min(Math.min(o/2, l/2), Math.min(Math.min(b, a), n));
}
}