Python–使用附魔
找到 Levenshtein 距离
原文:https://www . geesforgeks . org/python-find-the-levenshtein-distance-use-附魔/
两个字符串之间的 Levenshtein 距离定义为在给定字符串 1 中插入、删除或替换以将其转换为另一个字符串 2 所需的最小字符数。
示例:
输入: string1 =“极客”,string 2 =“gesek” 输出: 1 说明:我们可以通过插入一个‘s’将 string1 转换成 str2。
输入:str 1 =“cat”,string 2 =“cut” 输出: 1 说明:我们可以通过将‘a’替换为‘u’来将 string1 转换为 str2。
输入: string1 =“星期日”,string2 =“星期六” 输出: 3 说明:后三个和前一个字符相同。我们基本上需要把“un”转换成“atur”。这可以通过以下三种操作来完成。将“n”替换为“r”,插入 t,插入 a
使用enchant
模块的enchant.utils.levenshtein()
方法可以找到两个字符串之间的 Levenshtein 距离。
很高兴见到你
语法:幸会。utils . levensstein(string 1,string2)
参数: string1:要比较的第一个字符串 string2:要比较的第二个字符串
返回:一个表示 Levenshtein 距离的整数
Example 1:
# import the enchant module
import enchant
# determining the values of the parameters
string1 = "abc"
string2 = "aef"
# the Levenshtein distance between
# string1 and string2
print(enchant.utils.levenshtein(string1, string2))
输出:
2
例 2:
# import the enchant module
import enchant
# determining the values of the parameters
string1 = "Hello World"
string2 = "Hello d"
# the Levenshtein distance between
# string1 and string2
print(enchant.utils.levenshtein(string1, string2))
输出:
4
例 3:
# import the enchant module
import enchant
# determining the values of the parameters
string1 = "Computer Science Portal"
string2 = "Computer Portal"
# the Levenshtein distance between
# string1 and string2
print(enchant.utils.levenshtein(string1, string2))
输出:
8
版权属于:月萌API www.moonapi.com,转载请注明出处