检测字符串之间的匹配模式

Question

我正在申请学习拼写某些单词。目前我的任务是检测用户输入和正确单词之间的匹配字母（突出显示错误所在的用户）。例如：

我该怎么做？有没有某种已知的算法呢？

由于

Answer 1

已经针对您遇到的问题进行了大量研究 - Spelling Correctors 。搜索引擎最常用它来纠正用户查询。

但是，您尝试解决的问题的子集可以使用Levenshtein distance来解决。您需要修改原始实现以确定编辑并将其标记为红色。

Peter Norvig的

This特别文章明显突出。本文还包含许多编程语言的快速实现链接。它在数学和概念以及代码之间取得了适当的平衡。