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

Question

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

我怎样才能做到这一点？有某种已知的算法吗？

谢谢

Answer 1

对于您遇到的问题 -拼写校正器，已经进行了大量研究。搜索引擎最常使用它来纠正用户查询。

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

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