小算法题--6 字符串的距离

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

>>阅读原文<<