Source code for submission s724

Go to diff to previous submission

Bugs.java

  1.  
  2.  
  3. package javaapplication1;
  4.  
  5. import java.io.BufferedReader;
  6. import java.io.IOException;
  7. import java.io.InputStreamReader;
  8.  
  9. public class Bugs {
  10.  
  11.     public static void main(String[] args) throws IOException {
  13.         String line;
  14.  
  15.         int[] stack = new int[2000000];
  16.  
  17.         while((line = reader.readLine()) != null) {
  18.             String[] split = line.split(" ");
  19.  
  20.             int n = Integer.parseInt(split[0]);
  21.             String bug = split[1];
  22.  
  23.             int idx = -1;
  24.             int state = 0;
  25.  
  26.             StringBuilder sb = new StringBuilder();
  27.  
  28.             int c;
  29.             while(n > 0 && (c = reader.read()) != -1) {
  30.                 if(c == '\n') {
  31.                     n--;
  32.                     sb = new StringBuilder();
  33.                 }
  34.  
  35.                 if(bug.charAt(state) == c) {
  36.                     state++;
  37.                     if(state == bug.length()) {
  38.                         if(idx >= 0) {
  39.                             state = stack[idx--];
  40.                         } else {
  41.                             state = 0;
  42.                         }
  43.                     }
  44.                 } else if(bug.charAt(0) == c) {
  45.                     stack[++idx] = state;
  46.                     state = 1;
  47.                 } else {
  48.                     if(state > 0) {
  49.                         stack[++idx] = state;
  50.                     }
  51.                     for(int i = 0; i <= idx; i++) {
  52.                         state = stack[i];
  53.                         sb.append(bug.substring(0, state));
  54.                     }
  55.                     state = 0;
  56.                     idx = -1;
  57.                     sb.append((char) c);
  58.                 }
  59.             }
  60.         }
  61.     }
  62.  
  63. }
  64.  

Diff to submission s695

Bugs.java

--- c4.s695.cteam026.bugs.java.0.Bugs.java
+++ c4.s724.cteam026.bugs.java.0.Bugs.java
@@ -10,26 +12,29 @@
         BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
         String line;
-
+        
         int[] stack = new int[2000000];
-
-        while ((line = reader.readLine()) != null) {
+        
+        while((line = reader.readLine()) != null) {
             String[] split = line.split(" ");
-
+            
             int n = Integer.parseInt(split[0]);
-            char[] bug = split[1].toCharArray();
-
+            String bug = split[1];
+            
             int idx = -1;
             int state = 0;
-
+            
+            StringBuilder sb = new StringBuilder();
+            
             int c;
-            while (n > 0 && (c = reader.read()) != -1) {
-                if (c == '\n') {
+            while(n > 0 && (c = reader.read()) != -1) {
+                if(c == '\n') {
                     n--;
+                    sb = new StringBuilder();
                 }
-
-                if (bug[state] == c) {
+                
+                if(bug.charAt(state) == c) {
                     state++;
-                    if (state == bug.length) {
-                        if (idx >= 0) {
+                    if(state == bug.length()) {
+                        if(idx >= 0) {
                             state = stack[idx--];
                         } else {
@@ -37,5 +42,5 @@
                         }
                     }
-                } else if (bug[0] == c) {
+                } else if(bug.charAt(0) == c) {
                     stack[++idx] = state;
                     state = 1;
@@ -46,11 +51,9 @@
                     for(int i = 0; i <= idx; i++) {
                         state = stack[i];
-                        for (int j = 0; j < state; j++) {
-                            System.out.print(bug[j]);
-                        }
+                        sb.append(bug.substring(0, state));
                     }
                     state = 0;
                     idx = -1;
-                    System.out.print((char) c);
+                    sb.append((char) c);
                 }
             }