1189. “气球” 的最大数量

给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"(气球)

字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。

示例:

输入:text = "nlaebolko"
输出:1

输入:text = "loonbalxballpoon"
输出:2

输入:text = "leetcode"
输出:0

解答

golang

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
// 直接计算
func maxNumberOfBalloons(text string) int {
res := strings.Split(text, "")
b := 0
a := 0
l := 0
o := 0
n := 0
for _,x := range res{
switch x {
case "b":
b+=1
case "a":
a+=1
case "l":
l+=1
case "o":
o+=1
case "n":
n+=1
}
}
l=l/2
o=o/2
tmp:=b
if a<tmp{
tmp=a
}
if l<tmp{
tmp=l
}
if o<tmp{
tmp=o
}
if n<tmp{
tmp=n
}
return tmp
}