◆输入数据： 由键盘输入待查文本文件名和待查单词。待查文件名为：input.txt。 ◆输出数据： 输出文件为output.txt，该文件第一行为该单词在文件中出现的次数。 从每二行开始是依先后次序输出的包含该单词的句子。 -◆ Input data: text file name to be examined by the keyboard input and searching words. Unknown origin file name: input.txt. ◆ O

字典树的基本功能是用来查询某个单词（前缀）在所有单词中出现次数的一种数据结构，它的插入和查询复杂度都为O(len),Len为单词（前缀）长度，但是它的空间复杂度却非常高，如果字符集是26个字母，那每个节点的度就有26个，典型的以空间换时间结构。-The basic function of the dictionary tree data structure is used to query a number of times a word (prefix) appears in all the

Zipf发现，不同语言中，不同词语出现的频率分布符合统一的数学规律。 Zipf律（Zipf law）：将某一个单词（如the）在一篇文章中出现的次数排名记作r，该词语出现的次数记作f(r)的话，那么f(r)~r-1 以《哈姆雷特》为例，用MATLAB对其进行词频分析，并验证Zipf律。-Zipf found, different languages, different words with the frequency distribution in line with unified