復旦研究生歷年機試試題

1. (2014)計算兩個字符串的編輯距離 問題定義 把兩個字符串變成相同的三個基本操做定義以下：html 修改一個字符（如把a 變成b） 增長一個字符(如abed 變成abedd) 刪除一個字符（如jackbllog 變成jackblog） 針對於jackbllog 到jackblog 只須要刪除一個或增長一個l 就能夠把兩個字符串變爲相同。把這種操做須要的最小次數定義爲兩個字符串的編輯距離L。

>>阅读原文<<