藍橋杯 BASIC-19 基礎練習 完美的代價 Java版

問題描述 　　迴文串，是一種特殊的字符串，它從左往右讀和從右往左讀是同樣的。小龍龍認爲迴文串纔是完美的。如今給你一個串，它不必定是迴文的，請你計算最少的交換次數使得該串變成一個完美的迴文串。 交換的定義是：交換兩個相鄰的字符 例如mamad 第一次交換 ad : mamda 第二次交換 md : madma 第三次交換 ma : madam (迴文！完美！) 輸入格式 　　第一行是一個整數N，表示

>>阅读原文<<