fork(2) download
  1. /*
  2.  * To change this template, choose Tools | Templates
  3.  * and open the template in the editor.
  4.  */
  5. //package javaapplication3;
  6.  
  7. /**
  8.  *
  9.  * @author Abhishek
  10.  */
  11. public class Main {
  12. @SuppressWarnings("empty-statement")
  13. public static void main(String[] args) throws java.lang.Exception{
  14. java.io.BufferedReader br = new java.io.BufferedReader(new java.io.InputStreamReader(System.in));
  15. String[] rules = new String[100];
  16. String in = null,out=null;
  17. int t,n,i,j,k;
  18. int flags=-1,flagt=0;
  19. //System.out.println("Enter test");
  20. t = Integer.parseInt(br.readLine());
  21. while(t>0)
  22. {
  23. //System.out.println("enter n");
  24. flags = -1;
  25. flagt = 0;
  26. n = Integer.parseInt(br.readLine());
  27. for(i=0;i<n;i++)
  28. {
  29. //System.out.println("Enter rule"+i);
  30. rules[i] = br.readLine();
  31. }
  32. //System.out.println("Enter input");
  33. in = br.readLine();
  34. flagt = in.length();
  35. //System.out.println(in.length());
  36. for(i=0;i<flagt;i++)
  37. {
  38. //System.out.println("replacing");
  39. for(j=0;j<n;j++)
  40. {
  41. if(rules[j].charAt(0)==in.charAt(i))
  42. {
  43. in = in.replace(in.charAt(i),rules[j].charAt(2));
  44. break;
  45. }
  46. }
  47. }
  48. for(i=0;i<in.length() && in.charAt(i)!='.';i++)
  49. {
  50. if(in.charAt(i)=='0'){
  51. flags = i;
  52. }
  53. else{
  54. break;
  55. }
  56. }
  57. if(in.contains("."))
  58. {
  59. for(i=in.length()-1;i>-1 && in.charAt(i)!='.';i--)
  60. {
  61. if(in.charAt(i)=='0'){
  62. flagt = i;
  63. }
  64. else{
  65. break;
  66. }
  67. }
  68. if(in.charAt(flagt-1)=='.')
  69. {
  70.  
  71. flagt--;
  72. }
  73. }
  74.  
  75. //System.out.println("flagt"+flagt+"flags"+flags);
  76. if(flags+1 == flagt)
  77. {
  78. //System.out.println("going");
  79. System.out.println("0");
  80. }
  81. else
  82. {
  83. System.out.println(in.substring(flags+1,flagt));
  84. }
  85. //else
  86. //System.out.println("0");
  87. t--;
  88. }
  89. }
  90. }
Success #stdin #stdout 0.07s 380160KB
stdin
1
0
00.00100
stdout
.001