我目前正在制作一个语言学习应用程序，我想检查用户输入错字的位置并通知他输入错误的位置。例如，“正确的答案”是今天很棒，但他们只输入了TDAY IS GREAT或TDAYIS GREAT，在这种情况下，唯一的错误是在今天的O中，我需要让O大胆强调（我知道如何使它大胆我只需要知道位置）。谁能为此建议一个好的算法？谢谢！
编辑：最后使用它，虽然它在指出错误的数量方面很有效，但我很难找到错误所在的索引。例如，用户回答是“团队”，但正确答案是“主题”。在那种情况下，我应该标记H和第二个E.我试图把开始和结束索引，但是如果例如字符串非常长并且有更多重复的连续字母，它会更加令人困惑。子串（特别是韩语）。谁能给我一些关于如何做到这一点的想法？谢谢！
答案 0 :(得分：2)
你有没有尝试过＆＃34;最长的公共子序列＆＃34;算法
http://en.wikipedia.org/wiki/Longest_common_subsequence_problem