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
}