結合字符串類似度算法改進變位詞類似度算法

前一篇博文： [url]http://zhuyufufu.iteye.com/blog/1989482[/url] 實現了個人一個類似度簡單算法，可是其缺陷十分明顯。這兩天查找了一些資料，找到了應用編輯距離計算字符串類似度的算法。 俄羅斯科學家Vladimir Levenshtein在1965年提出這個編輯距離概念。 如今我就用這個算法實現變位詞的類似度計算。也算是站在巨人的肩膀上了吧！ 參考資料

>>阅读原文<<