leetcode算法题--生成特殊数字的最少操作

原题链接：https://leetcode.cn/problems/minimum-operations-to-make-a-special-number/description/

感觉还是比较难想到的。。

func minimumOperations(num string) int {
    res := len(num)
    if strings.Contains(num, "0") {
        res-- 
    }
    f := func(tail string) {
        i := strings.LastIndexByte(num, tail[1]) 
        if i < 0 {
            return
        }
        i = strings.LastIndexByte(num[:i], tail[0])
        if i < 0 {
            return
        }
        res = min(res, len(num)-i-2)
    }
    f("00")
    f("25")
    f("50")
    f("75")
    return res
}

func min(a, b int) int {
    if a < b {
        return a
    }
    return b
}
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