基礎練習 完美的代價

基礎練習 完美的代價   時間限制：1.0s   內存限制：512.0MB 問題描述 　　迴文串，是一種特殊的字符串，它從左往右讀和從右往左讀是同樣的。小龍龍認爲迴文串纔是完美的。如今給你一個串，它不必定是迴文的，請你計算最少的交換次數使得該串變成一個完美的迴文串。 　　交換的定義是：交換兩個相鄰的字符 　　例如mamad 　　第一次交換 ad : mamda 　　第二次交換 md : madma

>>阅读原文<<