leetcode-820

简单的后缀解法,其实分析不论什么方法都是这边入手,看了一个树解决思路的确不错,但是这里还是随便po个简单的方法吧,有点困了。

func minimumLengthEncoding(words []string) int {
    out := 0
    m := map[string]bool{}

    for _, w := range words {
        m[w] = true
    }

    for w, _ := range m {
        for i := 1; i < len(w); i++ {
            delete(m, w[i:])
        }
    }

    for w, _ := range m {
        out += len(w) + 1
    }
    return out
}

end

猜你喜欢

转载自www.cnblogs.com/CherryTab/p/12590207.html