这道题目我用了一上午才做出来，还是看的别人的思路，尽管没有看代码做的有点慢。代码能力还是得加强啊。思维

得缜密。不能想当然，要有根据，写上的代码要有精确度。省的以后还得慢慢调试

思路：贪心。每次都查看两端位置上的字母是否相等。若不相等就在里面查找能使他们相等且所需移动位置最少的那

个。然后交换。记录交换的距离，贪心的离最后一个由近及远找与第一个位置相等的。同理贪心从第一个位置找和最

后一个位置相等且离第一个位置近期的。

。

。感觉这样的方法确实能够，可是并不会证明这样的策略的正确性。。

。

代码：

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cstring>

#include<cmath>

#include<vector>

#include<set>

#include<string>

#include<algorithm>

using namespace std;

int a[30];

string s;

void swap1(int x,int y)

{

	char ch = s[x];

	for(int i=x; i<y; i++)

	{

		s[i] = s[i+1];

	}

	s[y] = ch;

	return ;

}

void swap2(int x,int y)

{

	char ch = s[y];

	for(int i=y; i>x; i--)

	{

		s[i] = s[i-1];

	}

	s[x] = ch;

	return ;

}

int cost;

void solve()

{

	int i,j;

	for(i=0; i<(s.size()/2); i++)

	{

		//cout << "i = "<<i << endl;

		if(s[i]!=s[s.size()-1-i])

		{

			for(j=1; j<=s.size()-1-1-i-i; j++)

			{

				if(s[j+i]== s[s.size()-1-i])//推断是否和最后一个相等。若相等就放到对称位置

				{

					swap2(i,i+j);//准确写出移动函数

					//cout << s << endl;

					cost += j;//移动距离

					break;

				}

				else if(s[s.size()-1-i-j] == s[i])//推断是否和第一个相等。若相等就和最后一个互换。即它的最后一个位置（这里所说第一个位置是当前推断的位置不是所有序列的第一个）

				{

					swap1(s.size()-1-i-j,s.size()-1-i);//注意调用的移动函数是否可行

					//cout << s << endl;

					cost+= j;

					break;

				}

			}

		}

	}

	return ;

}

int main()

{

	int T,i;

	int ans;

	cin >> T;

	getchar();

	while(T--)

	{

		ans = 0;

		memset(a,0,sizeof(a));

		s.clear();

		cin >> s;

		getchar();

		for(i=0; i<s.size(); i++)

		{

			a[s[i]-'a']++;

		}

		int flag = 0;

		for(i=0; i<26; i++)//预处理能否够构成回文数

		{

			if(a[i]%2!=0)

			{

				ans++;

			}

		}

		cost = 0;

		if(ans > 1)

			cout << "Impossible" << endl;

		else

		{

			solve();

			cout << cost << endl;

		}

	}

	return 0;

}