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
| // @Title: “气球” 的最大数量 (Maximum Number of Balloons)
// @Author: 15816537946@163.com
// @Date: 2022-02-13 12:56:16
// @Runtime: 4 ms
// @Memory: 2 MB
func maxNumberOfBalloons(text string) int {
dict := map[byte]int{
'b':0,
'a':0,
'l':0,
'o':0,
'n':0,
}
for i := range text {
if _, exists := dict[text[i]];exists {
dict[text[i]]++
}
}
// fmt.Println(dict)
dict['l'] = dict['l']/2
dict['o'] = dict['o']/2
ret := dict['b']
for _,v := range dict {
if v < ret {
ret = v
}
}
return ret
}
|