動態規劃法求解距離字符串問題

/*函數 題目： 設有字符串X，咱們稱在X的頭尾及中間插入任意多個空格後構成的新字符串爲X的擴展串，     如字符串X爲"abcbcd"，則字符串"abcb□cd"，"□a□bcbcd□"和"abcb□cd□"都是X的擴展串， 這裏"□"表明空格字符。  若是A1是字符串A的擴展串，B1是字符串B的擴展串，A1與B1具備相同的長度， 那麼我捫定義字符串A1與B1的距離爲相應位置上的字符的距離總和

>>阅读原文<<