实现拼写纠错推荐的功能。请用javascript解答

题目描述:
英文单词拼写的时候可能会出现拼写错误的情况(typo)。下面的题目,我们尝试实现拼写纠错推荐的功能。

字串编辑距离是衡量字串间相似度的常见手段。

①字串编辑距离:是指利用字符操作,把字符串A转换成字符串B所需要的最少操作数。

②字串操作包括:删除字符(removal)、插入字符(insertion)、修改字符(substitution)。

③使用以下规则对推荐纠错选项进行相似度排序。得分越高,认为相似度越低

只涉及到26个英文字符、不区分大小写。

删除(removal) 3分

插入(insertion) 3分

修改(substitution) :

(q w e r t a s d f g z x c v ) (y u i o p h j k l b n m)

以上两个分组内的字符修改1分,两个分组间字符修改 2分。

1个回答

很久很久以前,我是用C#写过的:https://bbs.csdn.net/topics/360200664

然而懒得再写。现在问答社区基本都回答半天不采纳的。哪怕是没有悬赏的。早就心寒了。
下面搜索到一个js的,你将就看吧。爱不爱采纳随你了。
https://www.jianshu.com/p/90af98493661

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!