编辑距离问题:又称Levenshtein距离,由俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念。是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。要用最少字符操作将字符串A转换为字符串B。例如将kitten一字转成sitting:(1)sitten(k--->s);</
最小编辑距离(字符串相似度)
最新推荐文章于 2024-06-19 11:37:14 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
编辑距离问题:又称Levenshtein距离,由俄罗斯科学家Vladimir Levenshtein在1965年提出这个概念。是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。要用最少字符操作将字符串A转换为字符串B。例如将kitten一字转成sitting:(1)sitten(k--->s);</