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. import java.math.*;
  7.  
  8.  
  9. class REARRSTR
  10. {
  11. 	public static void main(String[] args) throws Exception
  12. 	{
  13. 		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  14. 		PrintWriter pw=new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
  15.  
  16. 		int t,n,i,j,fail;
  17. 		char ch[],c;
  18. 		String txt;
  19. 		boolean result;
  20. 		t=Integer.parseInt(br.readLine().trim());
  21. 		while(t-->0){
  22. 			fail=0;
  23. 			txt=br.readLine().trim();
  24. 			n=txt.length();
  25. 			ch=new char[n];
  26. 			result=true;
  27. 			//Arrays.fill(ch,' ');
  28. 			for(i=0;i<n;i++)ch[i]=' ';
  29. 			/*ch[0]=txt.charAt(0);
  30. 			i=1;
  31. 			j=1;*/
  32. 			j=i=0;
  33. 			while(i<n){
  34. 				c=txt.charAt(i);
  35. 				fail++;
  36. 				//pw.println(fail+" "+i);//CHECKING
  37. 				if(j>0 && j<n-1){//middle element
  38. 				if(ch[j-1]!=c && ch[j+1]!=c && ch[j]==' '){
  39. 					ch[j]=c;
  40. 					i++;
  41. 					fail=0;
  42. 				}
  43. 				}
  44. 				else if(j==0){//first element
  45. 					if(ch[j+1]!=c && ch[j]==' '){
  46. 					ch[j]=c;
  47. 					i++;
  48. 					fail=0;
  49. 				}
  50. 				}
  51. 				else{//j==n-1 i.e last element
  52. 					if(ch[j-1]!=c && ch[j]==' '){
  53. 					ch[j]=c;
  54. 					i++;
  55. 					fail=0;
  56. 				}
  57. 				}
  58. 				j++;
  59.  
  60. 				j%=n;
  61. 				if(fail>2*n){
  62. 					result=false;
  63. 					break;
  64. 				}
  65.  
  66. 			}	
  67. 			if(result){
  68. 				for(i=0;i<n;i++) pw.print(ch[i]);
  69. 				pw.println();
  70. 			}
  71. 			else
  72. 			pw.println(-1);
  73.  
  74. 		}
  75. 		pw.flush();
  76. 		pw.close();
  77.  
  78.  
  79. 	}
  80. }
  81.  
Success #stdin #stdout 0.1s 320320KB
comments (?)
stdin
copy 
4
aab
ab
aa
abb
stdout
copy 
aba
ab
-1
-1
https://ideone.com/sXYMPz
http://w...content-available-to-author-only...f.com/problems/REARRSTR
language:
Java (HotSpot 12)
created:
8 years ago
visibility:
secret

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!