主题:二叉树编程单词索引表
1.功能
读入一个英文的文档,然后建立一个单词引用索引表,也就是说,对于该文档中出现的所有单词,按照字母顺序进 行排序,并且每个单词后面跟着它在文档中出现的行号。然后把这个索引表显示出来,同时保存在一个输出文件中
2.输入需求
文档长度不超过1000个字符,行数不超过20行
文档中的单词最长不超过20个字母
3.输出需求
文档中出现的单词,按照字母顺序进行排序
每个单词后面跟着它在文档中出现的行号
噪声单词,如“a, an, and, are, in, is, of, or, that, the, this, to, have”等单词不出现
超过一个字符大写的单词输出时也要用大写
索引表显示出来,同时保存在一个输出文件中。
4.用户接口
有足够的提示信息
用户可以屏幕输入一个文档,也可以从文件中导入文档
生成索引之后,可以随时查看
5.效率
满足输入需求的情况下,10秒之内生成并输出索引
读入一个英文的文档,然后建立一个单词引用索引表,也就是说,对于该文档中出现的所有单词,按照字母顺序进 行排序,并且每个单词后面跟着它在文档中出现的行号。然后把这个索引表显示出来,同时保存在一个输出文件中
2.输入需求
文档长度不超过1000个字符,行数不超过20行
文档中的单词最长不超过20个字母
3.输出需求
文档中出现的单词,按照字母顺序进行排序
每个单词后面跟着它在文档中出现的行号
噪声单词,如“a, an, and, are, in, is, of, or, that, the, this, to, have”等单词不出现
超过一个字符大写的单词输出时也要用大写
索引表显示出来,同时保存在一个输出文件中。
4.用户接口
有足够的提示信息
用户可以屏幕输入一个文档,也可以从文件中导入文档
生成索引之后,可以随时查看
5.效率
满足输入需求的情况下,10秒之内生成并输出索引