fork(1) download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  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 java.lang.Exception
  11. 	{
  12. 		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
  13. 		int t = Integer.parseInt(bf.readLine());
  14. 		while(t-->0){
  15. 			String s = bf.readLine();
  16. 			int l = 0; int r = 0; int p = 1;
  17. 			int res = 0;
  18. 			for(int i = 0, j = s.length()-1; i<=j; i++,j--){
  19. 				l = (l*p + s.charAt(i))%1000000009;
  20. 				r = (r*p + s.charAt(j))%1000000009;
  21. 				p *= 73;
  22. 				p %= 1000000009;
  23. 				if(l==r && i<j){
  24. 					res += 2;
  25. 					l = 0; r = 0; p = 1;
  26. 				}
  27. 			}
  28. 			if(p != 1)
  29. 				res++;
  30. 			System.out.println(res);
  31. 		}
  32. 	}
  33. }
Success #stdin #stdout 0.06s 380224KB
comments (?)
stdin
copy 
1
pastipas
stdout
copy 
1
https://ideone.com/d1ADUG
language:
Java (12.0.1)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!