小算法題--6 字符串的距離

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

>>阅读原文<<