Levenshtein编辑算法实现单词纠错

读取给定文档(words.txt)和单词表(vocabulary.txt),利用单词表找出文档中拼写错误的单词并将其
改正,把正确的内容存到新的文档之中,命名为words_correct.txt。
为了保证数据的真实性,中间可能夹杂多余空格或者中文等不合格式的信息,中文字符删除,行输
出按给定的模板格式输出;编辑距离相同的词可以取首个出现的词,鼓励加入其它判断进一步筛
选,如是否可通过交换纠正(raed->read)
示例:
0351grandmotherkind/mather/孙子/grandaughter
0707LondonEngland/Endlish/Cambridgedeveloped
要更改为
0351grandmotherkind/mother/grandaughter
0707LondonEngland/English/Cambridge/developed
数据格式:
输出文件每一行分别为:行号单词1单词2/单词3/…/单词n

你好,我是有问必答小助手,非常抱歉,本次您提出的有问必答问题,技术专家团超时未为您做出解答


本次提问扣除的有问必答次数,将会以问答VIP体验卡(1次有问必答机会、商城购买实体图书享受95折优惠)的形式为您补发到账户。


因为有问必答VIP体验卡有效期仅有1天,您在需要使用的时候【私信】联系我,我会为您补发。