文章目录 五、前缀和问题1. 实现一个字典树2. 单词之和3. 最长公共前缀 五、前缀和问题 前缀树又叫字典树,应用于统计和排序大量的字符串,常被搜索引擎系统用于文本词频统计,优点是最大限度的减少无谓的字符串比较,核心思想是空间换时间的,利用字符串公共前缀降低查询时间的开销 1. 实现一个字典树 包括增加单词,减少单词,查询单词,查询公共前缀 创建一个结构体,包括通过该字符的个数(pass)以及以该字符结尾的个数(end)以及nexts[26] (a~z),多练习即可 2. 单词之和 单词之和 - Leetcode 3. 最长公共前缀 最长公共前缀 - Leetcode