完美的代價解答

  完美的代價        迴文串，是一種特殊的字符串，它從左往右讀和從右往左讀是同樣的。有人認爲迴文串是一種完美的字符串。如今給你一個字符串，它不必定是迴文的，請你計算最少的交換次數使得該串變成一個迴文串。這裏的交換指將字符串中兩個相鄰的字符互換位置，例如所給的字符串爲mamad，第一次交換ad，獲得mamda；第二次交換md，獲得madma；第三次交換ma，獲得madam （迴文！完美！）

>>阅读原文<<