public static String reverseString(String s) {
	   char[] A=s.toCharArray();
	   int n=A.length, m=n/2-1;
	   while (m>0) {
		   for (int i=n/2-1,j=n/2,k=0;k<m;++k) {
			   if (k==0) {
				   swap(A, n/2-1, n/2);
			   } else {
				   swap(A, i,--i);
				   swap(A, j, ++j);
			   }
		   }
		   m-=2;
	   }
	   return new String(A);
   }