Trie，又称单词查找树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 问题描述： “记事本”是一个用来创建简单文档的文本编辑器。“记事本”最常用来查看或编辑文本 (.txt) 文件，在我们开发的这个记事本中，需要支持的功能如下： 1、 常规编辑，不需要支持格式； 2、 支持查找的简单逻辑表达式； 3、 替换特定的字符或词； 4、 具有英文单