藍橋志8——完美的代價（迴文串建立與計數）

問題 給定一個不必定是迴文的字符串，請你計算最少的交換次數使得該串變成一個完美的迴文串。 交換的定義是：交換兩個相鄰的字符 例如：mamad 第一次交換 ad : mamda 第二次交換 md : madma 第三次交換 ma : madam (迴文！完美！) 輸入： 第一行是一個整數N，表示接下來的字符串的長度(N <= 8000) 第二行是一個字符串，長度爲N.只包含小寫字母 輸入樣例: 5

>>阅读原文<<