200330专题

200330题(820.单词的压缩编码(字典树))

从0位置开始遍历字符串S,遇到#停止,得到time 从2位置开始遍历字符串S,遇到#停止,得到me 从5位置开始遍历字符串S,遇到#停止,得到bell. 字典树的建立详见实现 Trie (前缀树、字典树) 法1思路:字典树:根据列表中单词的长度由长到短进行排序,排好序后对每个单词反转顺序,最后再插入字典树,插入时通过标志位isNew判断是否为新单词即可。 class Trie {priv