2.实现一个网站的输入提示功能
这个问题需要在用户输入的时候,实时展示输入建议,使用trie树可以轻松实现。
2.字符串的排序 对于大规模字符串的排序,只需要统计一次字符串,构造trie树,然后遍历输出就得到排序结果。
3.找字符串的最长公共前缀 这个问题显而易见。