编辑距离是针对二个字符串(例如英文字)的差异程度的量化量测,量测方式是看至少需要多少次的处理才能将一个字符串变成另一个字符串。编辑距离可以用在自然语言处理中,例如拼写检查可以根据一个拼错的字和其他正确的字的编辑距离,判断哪一个(或哪几个)是比较可能的字。(维基百科)
举个栗子:
abc->ab 只需要将abc的c删除可以变为ab 编辑距离为1;
ab->abc 只需要在ab的末尾加上c可以变为abc 编辑距离为1;
abd->abc 只需要将d字符串替换为c可以变为abc 编辑距离为1;
所有的操作仅仅有以上三种基本操作。
那么定义一个字符串"monke