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