完美的代價（回文字串）

問題描述

回文串，是一種特殊的字串，它從左往右讀和從右往左讀是一樣的。小龍龍認為回文串才是完美的。現在給你乙個串，它不一定是回文的，請你計算最少的交換次數使得該串變成乙個完美的回文串。

交換的定義是：交換兩個相鄰的字元

例如mamad

第一次交換 ad : mamda

第二次交換 md : madma

第三次交換 ma : madam (回文！完美！)

輸入格式

第一行是乙個整數n，表示接下來的字串的長度(n <= 8000)

第二行是乙個字串，長度為n.只包含小寫字母

輸出格式

如果可能，輸出最少的交換次數。

否則輸出impossible

樣例輸入

5mamad

樣例輸出

【思路】

先統計給出的字串中每個字元出現的個數，，如果奇數次字元的個數大於1，直接輸出impossible，，

從第乙個字元開始，，從後往前找和它匹配的字元，，如果沒找到，，那麼這個字元移動到中間位置，；；

如果找到了，，把這個對稱的字元移動到當前字元的對稱位置，，每移動一次，，就加1，

最後輸出cnt。。

#include using namespace std;

int a[26];
int main()
temp--;
break;}}
}cout
}

完美的代價 回文字串

問題描述 回文串，是一種特殊的字串，它從左往右讀和從右往左讀是一樣的。現在給乙個字串，它不一定是回文的，請計算最少的交換次數使得該串變成乙個完美的回文串。交換的定義是 交換兩個相鄰的字元 例如mamad 第一次交換 ad mamda 第二次交換 md madma 第三次交換 ma madam 回文！...

完美的代價

問題描述 回文串，是一種特殊的字串，它從左往右讀和從右往左讀是一樣的。小龍龍認為回文串 才是完美的。現在給你乙個串，它不一定是回文的，請你計算最少的交換次數使得該串變成乙個完美 的回文串。交換的定義是 交換兩個相鄰的字元，例如 mamad 第一次交換 ad mamda 第二次交換 md madma ...

完美的代價

問題描述 回文串，是一種特殊的字串，它從左往右讀和從右往左讀是一樣的。小龍龍認為回文串才是完美的。現在給你乙個串，它不一定是回文的，請你計算最少的交換次數使得該串變成乙個完美的回文串。交換的定義是 交換兩個相鄰的字元 例如mamad 第一次交換 ad mamda 第二次交換 md madma 第三次...