暴力递归解法 ，表达能力有限，不喜勿喷

解题思路:先判断是否能变换成回文串   

              进行递归求解变换次数

注意事项:

参考代码:

static int count=0;     //计数变换的次数

static int[] a=new int[26];     

public static void main(String[] args) {              //主方法

Scanner in=new Scanner(System.in);

int l=in.nextInt();

String s=in.next();

if(methoed1(s)) {methoed(l,s);System.out.println(count);}

else {System.out.println("Impossible");}

}

private static boolean methoed1(String s) {         //判断是否能构成回文串

int c =0;  //

for(int i=0;i<s.length();i++) {a[s.charAt(i)-'a']++;}   //26不同的字符对应不同的数组下标，数组中对应的值则是该字符在字符串中出现的次数

for(int i:a) {if(i%2==1)c++;}  //

if(c>1) {return false;}

return true;

}

private static void methoed(int l,String s) {              //需要交换的次数

if(s.length()<=1) {return;}

int temp=s.lastIndexOf(s.charAt(0));

    if(temp==0) {count+=l/2;methoed(l-1,s.substring(1));}

    else {count+=s.length()-1-temp;

          StringBuilder sb=new StringBuilder(s);

          sb.deleteCharAt(temp);

          sb.deleteCharAt(0);

          methoed(l-2,sb.toString());}

}