計算字符串的相似度-兩種解法

以下敘述摘自編程之美一書： 許多程序會大量使用字符串。對於不同的字符串，我們希望能夠有辦法判斷其相似程序。我們定義一套操作方法來把兩個不相同的字符串變得相同，具體的操作方法爲： 1.修改一個字符（如把「a」替換爲「b」）;　　 2.增加一個字符（如把「abdd」變爲「aebdd」）; 3.刪除一個字符（如把「travelling」變爲「traveling」）; 比如，對於「abcdefg」和「ab

>>阅读原文<<