求两个字符串的相似度(或距离)
两个字符串距离和相似度的定义:
通过修改、增加和删除操作,使两个字符串变的相等,所做的操作次数为两个字符串的距离,距离加1的倒数为相似度。
例如:
A = "abeg";
B = "cdeg";
通过更改A中的ab=>cd使两个字符串相等,两个操作,距离为2。
求距离的代码如下:
求两个字符串的相似度(或距离)
两个字符串距离和相似度的定义:
通过修改、增加和删除操作,使两个字符串变的相等,所做的操作次数为两个字符串的距离,距离加1的倒数为相似度。
例如:
A = "abeg";
B = "cdeg";
通过更改A中的ab=>cd使两个字符串相等,两个操作,距离为2。
求距离的代码如下: