leetcode-820

时间：2020-03-29 00:19:14 收藏：0 阅读：67

简单的后缀解法，其实分析不论什么方法都是这边入手，看了一个树解决思路的确不错，但是这里还是随便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

原文：https://www.cnblogs.com/CherryTab/p/12590207.html