课程设计:英文文本比对器 能大神提供一下思路吗

Ashang520 2019-05-29 11:54:52
题目8:英文文本比对器 【问题描述】 现需设计一个英文文本比对器,即查找两篇文章中不同的单词,先将一篇文章作为原文,将其所有单词构造成一棵二叉检索树,再将另一篇文章作为目标文档,将其中的单词与构造好的检索树进行比对,查找出原文中没有的单词,原文中不存在的单词可判别为错词,并将其输出,提示有误。 【基本要求】 请用Java语言编写程序,要求加载任意两个文档都可以进行比对,原文文档和对比文档的内容自己设计。 具体要求:(1)画出逻辑结构图;(2)画出物理结构图;(3)给出算法设计、实现及时间效率分析。 【测试数据】 测试时分别给出两个内容差别较小的英文文档和两个内容差别较大的英文文档,输出结果显示出对比文档中出现的所有原文中不存在的单词。显示时最好能明确提示出错词出现的位置及内容。 【实现提示】 用二叉检索树实现。
...全文
56 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

51,408

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧