检查印刷错误/比较字符串
Checking for typographical error / comparing strings
我目前正在制作一个语言学习应用程序，我想检查用户在哪里打错了字并通知他在哪里打错了字。例如，"correct answer" 是 TODAY IS GREAT 但他们只输入了 TDAY IS GREAT 或 TDAYIS GREAT，在这种情况下，唯一的错误是在 TODAY 的 O 中，我需要将 O 加粗以强调（我知道如何让它变得大胆我只需要知道位置）。谁能为此建议一个好的算法？谢谢！
编辑：终于使用了它，虽然它在指出错误数量方面效果很好，但我很难找到错误所在的索引。例如，用户答案是 "TEAM" 但正确答案是 "THEME"。在那种情况下，我应该标记 H 和第二个 E。我试图放置开始和结束索引，但是如果字符串非常长并且有更多重复的连续字母，那么标记哪个字母会变得更加混乱子字符串（尤其是韩语）。谁能给我一些关于如何做到这一点的想法？谢谢！
你试过"Longest Common Subsequence"算法了吗？
http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
我目前正在制作一个语言学习应用程序，我想检查用户在哪里打错了字并通知他在哪里打错了字。例如，"correct answer" 是 TODAY IS GREAT 但他们只输入了 TDAY IS GREAT 或 TDAYIS GREAT，在这种情况下，唯一的错误是在 TODAY 的 O 中，我需要将 O 加粗以强调（我知道如何让它变得大胆我只需要知道位置）。谁能为此建议一个好的算法？谢谢！
编辑：终于使用了它，虽然它在指出错误数量方面效果很好，但我很难找到错误所在的索引。例如，用户答案是 "TEAM" 但正确答案是 "THEME"。在那种情况下，我应该标记 H 和第二个 E。我试图放置开始和结束索引，但是如果字符串非常长并且有更多重复的连续字母，那么标记哪个字母会变得更加混乱子字符串（尤其是韩语）。谁能给我一些关于如何做到这一点的想法？谢谢！
你试过"Longest Common Subsequence"算法了吗？
http://en.wikipedia.org/wiki/Longest_common_subsequence_problem