用C++实现：完美的代价

回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。
　　交换的定义是：交换两个相邻的字符
　　例如mamad
　　第一次交换 ad : mamda
　　第二次交换 md : madma
　　第三次交换 ma : madam (回文！完美！)
输入格式
　　第一行是一个整数N，表示接下来的字符串的长度(N <= 8000)
　　第二行是一个字符串，长度为N.只包含小写字母
输出格式
　　如果可能，输出最少的交换次数。
　　否则输出Impossible
样例输入
5
mamad
样例输出
3

思路：先判断这个字符串是否可以组成一个回文字符串，然后按照每一个字母出现的次数为偶数还是奇数进行讨论。每一次都是从第一个字母开始往后进行检测，要是遇到了出现次数为1的字母，先不要动它，等到其他的字母都排完了，再直接将其放到字符串的中间即可；如果所有的字母出现次数都为偶数个，那么从字符串的最后开始往前检测，直到遇到和当前字母相同的字母，再进行位置交换。

复制代码
  1 #include<iostream>
  2 using namespace std;
  3
  4 class huiwen
  5 {
  6 public:
  7     int get_n()
  8     {
  9         cin>>n;
10         return n;
11     }
12     void get_putin()
13     {
14         cin>>putin;
15     }
16     void exchange()
17     {
18         for(int i=0;i<n;i++)
19         {
20             num[putin[i]-'a']++;
21         }
22         for(int i=0;i<26;i++)
23         {
24         &