是否有算法可以让您找到2个句子之间的单词级编辑距离?例如,"大肥狗"和"肥狗大房子"有1个替代品,3个插入物
string algorithm edit-distance
给定字符串A,BI需要计算B成为A的插入,删除和替换的数量.对此有什么好的算法?
algorithm levenshtein-distance
algorithm ×2
edit-distance ×1
levenshtein-distance ×1
string ×1