字符串的距離問題

設有字符串X，咱們稱在X的頭尾及中間插入任意多個空格後構成的新字符串爲X的擴展串，如字符串X爲「abcbcd」，則字符串「abcb_cd」，「_a_bcbcd_」和「abcb_cd_」都是X的擴展串，這裏「_」表明空格字符。 若是S1是字符串S的擴展串，T1是字符串T的擴展串，S1與T1具備相同的長度，那麼咱們定義字符串S1與T1的距離爲相應位置上的字符的距離總和，而兩個非空格字符的距離定義爲它們

>>阅读原文<<