这道题的给定一个单词集合,里面没有重复的单词,然后为每一个单词求出可以唯一标识这个单词的最短前缀.
比如对于单词集合:
输入:{abc, abcd}, 输出就是abc, abcd
输入:{a, c}, 输出就是a, c
输入:{abc, abd, abcd}, 输出就是abc, abd, abcd
输入:{abc, bdc}, 输出就是 a, b
为了节省空间和提高运算速度,字典树是一个非常好的选择,而且往往和前缀相关的问题都可以用字典树来解决.
这道题的给定一个单词集合,里面没有重复的单词,然后为每一个单词求出可以唯一标识这个单词的最短前缀.
比如对于单词集合:
输入:{abc, abcd}, 输出就是abc, abcd
输入:{a, c}, 输出就是a, c
输入:{abc, abd, abcd}, 输出就是abc, abd, abcd
输入:{abc, bdc}, 输出就是 a, b
为了节省空间和提高运算速度,字典树是一个非常好的选择,而且往往和前缀相关的问题都可以用字典树来解决.