（轉載）字符串匹配算法——Edit distance

字符串匹配算法——Edit distance   如何比較兩個字符串之間的相似程度（或者差異）？   想要比較兩個字符串之間的相似程度，可以看其中一個字符串通過幾步操作可以轉換爲另一個字符串，通過度量轉換操作的步數可以來衡量兩個串的相似程度，如果轉換步數越少，則兩者越匹配。這裏轉換操作的度量就稱爲： edit distance。該值越小，則兩個字符串越匹配。   但是對edit distance有

>>阅读原文<<