摘要： 在office中输错了单词，office会在单词下方用红色波浪线标出来，你右击它，在菜单中会提示正确的单词拼法；在翻译词典中输入单词时拼错了某个字母，词典会智能的提示你可能想输入的单词。 其实这里用到的是"编辑距离"的概念，根据维基百科的解释，编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括... 阅读全文