fork(8) download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.io.BufferedReader;
  4. import java.io.IOException;
  5. import java.io.InputStreamReader;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void main(String[] args) throws IOException{
  11. int tc = Integer.parseInt(br.readLine());//I get Numberformat Exception here
  12. for(int i=0;i<tc;i++) // Even if my inputs are on separate lines
  13. {
  14. String original = br.readLine();
  15. palindrome(original);
  16. }
  17. }
  18.  
  19. public static void palindrome(String original)
  20. {
  21. String reverse="";
  22. int length = original.length();
  23. for ( int i = length - 1 ; i >= 0 ; i-- )
  24. reverse = reverse + original.charAt(i);
  25. if (original.equals(reverse))
  26. {
  27. System.out.println(0);
  28. }
  29. else
  30. {
  31. char[] org = original.toCharArray();
  32. int len = org.length;
  33. int mid = len / 2;
  34.  
  35. if(len % 2 == 0)
  36. {
  37. char[] front = new char[mid];
  38. char[] back = new char[mid];
  39. for(int i=0;i<mid;i++)
  40. {
  41. front[i] = org[i];
  42. }
  43. int j=0;
  44. for(int i=len-1;i>=mid;i--)
  45. {
  46. back[j] = org[i];
  47. j++;
  48. while(j > mid)
  49. {
  50. break;
  51. }
  52. }
  53. change(front,back,mid);
  54. }
  55. else
  56. {
  57. char[] front = new char[mid];
  58. char[] back = new char[mid];
  59. for(int i=0;i<mid;i++)
  60. {
  61. front[i] = org[i];
  62. }
  63. int j=0;
  64. for(int i=len-1;i>mid;i--)
  65. {
  66. back[j] = org[i];
  67. j++;
  68. while(j > mid)
  69. {
  70. break;
  71. }
  72. }
  73. change(front,back,mid);
  74. }
  75. }
  76. }
  77. public static void change(char[] front,char[] back,int len)
  78. {
  79. int count =0;
  80. for(int i =0;i<len;i++)
  81. {
  82. if(front[i] != back[i] )
  83. {
  84. count += (back[i] - front[i]);
  85. }
  86. }
  87. System.out.println(count);
  88. }
  89. }
Success #stdin #stdout 0.07s 380224KB
stdin
5
assfsdgrgregedhthtjh
efasfhnethiaoesdfgv
ehadfghsdfhmkfpg
wsertete
agdsjgtukgtulhgfd
stdout
-23
4
13
-15
-4