words abbreviation

题目：在一个字典里有一堆英文单词，现在要把这些单词缩写成（前缀 + 字符串长度 + 尾字母）的形式，而且现在有两个限制条件：(1)要求缩写后的字符串可以唯一表示原单词；(2)有相同长度的单词在缩写后放在一起。分析：(1)trie树的大多数功能可以用HashTable来替代，但是prefix功能是HashTable不好做到的。由于最终的缩写需要考虑前缀，所以选择trie这种数

业界 2016年07月30日