藍橋杯---完美的代價

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

>>阅读原文<<