字符串操做

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是同样的。小龙龙认为回文串才是完美的。如今给你一个串，它不必定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。
　　交换的定义是：交换两个相邻的字符
　　例如mamad
　　第一次交换 ad : mamda
　　第二次交换 md : madma
　　第三次交换 ma : madam (回文！完美！)
输入格式
　　第一行是一个整数N，表示接下来的字符串的长度(N <= 8000)
　　第二行是一个字符串，长度为N.只包含小写字母
输出格式
　　若是可能，输出最少的交换次数。
　　不然输出Impossible
样例输入
5
mamad
样例输出
3
给定一个字符串，每一个字符只能交换他左右两个，问最小步数，策略：

#include<iostream>
using namespace std;
char a[8005];
	int n;
	int flag=0;
	int ans=0;
	int index=0;
	int len; int main()
{
	cin>>len;
	cin>>a+1;
	n=len;
	for(int i=1;i<=n;i++)
	for(int j=n;j>=1;j--)
	{
		if(i==j)
		{
			flag++; if(len%2==0||flag>1)
			{
				puts("Impossible");
				return 0;
			}
			index=len/2-i+1;//若是没有找到匹配的把它放到中间。
			break;
		}
		else if(a[i]==a[j])
		{
				ans+=n-j;//步数加移动的距离
			for(int l=j;l<n;l++)//把找到字符的后面的字符都往前移动一位，把字符放到对应的位置
			a[l]=a[l+1];
			a[n]=a[i];
			n--;//找到了字符串最大值减少
			break;
		}	
	}
	cout<<ans+index<<endl;
	return 0;
}