字符串的距离问题

设有字符串X，咱们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb_cd”，“_a_bcbcd_”和“abcb_cd_”都是X的扩展串，这里“_”表明空格字符。 若是S1是字符串S的扩展串，T1是字符串T的扩展串，S1与T1具备相同的长度，那么咱们定义字符串S1与T1的距离为相应位置上的字符的距离总和，而两个非空格字符的距离定义为它们

>>阅读原文<<