说明:拼写检查程序
我们将逐步创建拼写检查器。
步骤1.为拼写检查器编写实用程序
在一个文件utils.py中,创建函数将计算两个字符串Levenshtein的距离。
两个字符串a,b(分别为长度| a |和| b |)之间的Levenshtein距离由leva,b(| a |,| b |)给出,其中:
其中1(ai≠bi)是指示符函数,当ai≠bi时等于0,否则等于1,而leva,b(i,j)是a的前i个字符与b的前j个字符之间的距离。
在utils.py中创建函数,该函数计算字符串的So
<weixin_42128393> 上传 | 大小:5mb