字符串最短距離CalculateStringDistance（遞歸 or 動態規劃）

/* CalculateStringDistance 許多程序會大量使用字符串。對於不一樣的字符串，咱們但願可以有辦法判斷其類似程度。咱們定義了一套操做方法來把兩個不相同的字符串變得相同，具體的操做方法爲： 1.修改一個字符（如把「a」替換爲「b」）。 2.增長一個字符（如把「abdd」變爲「aebdd」）。 3.刪除一個字符（如把「travelling」變爲「traveling」）。 好比，對

>>阅读原文<<