roblem Description：
回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。
交换的定义是：交换两个相邻的字符
例如mamad
第一次交换 ad : mamda
第二次交换 md : madma
第三次交换 ma : madam (回文！完美！)
Input：
第一行是一个整数N，表示接下来的字符串的长度(N < = 8000)
第二行是一个字符串，长度为N.只包含小写字母
Output:
如果可能，输出最少的交换次数。
否则输出Impossible
Sample Input:
5
mamad
Sample Output:
3
解题思路：
如果字符串长度是奇数，那么最多只能有一次字符对应不相同，也就是最中间的那个字符；如果字符串长度是偶数，只要有找到一次对应不相同的字符，就不能达到回文串。
程序代码：
#include<iostream> using namespace std; int main() { int n; string s; cin>>n>>s; int j=n-1,cnt=0,flag=0; for(int i=0;i<j;i++) { for(int k=j;k>=i;k--) { if(k==i) { if(n%2==0||flag==1) { cout<<"Impossible"; return 0; } flag=1; cnt+=n/2-i; } else if(s[k]==s[i]) { for(int l=k;l<j;l++) { swap(s[l],s[l+1]); cnt++; } j--; break; } } } cout<<cnt<<endl; return 0; }
