动态规划法求解距离字符串问题

/*函数 题目： 设有字符串X，咱们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，     如字符串X为"abcbcd"，则字符串"abcb□cd"，"□a□bcbcd□"和"abcb□cd□"都是X的扩展串， 这里"□"表明空格字符。  若是A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具备相同的长度， 那么我扪定义字符串A1与B1的距离为相应位置上的字符的距离总和

>>阅读原文<<