Merge pull request #12017 from deadmarshal/TWC321

TWC321

1 files changed, 41 insertions, 0 deletions

diff --git a/challenge-321/deadmarshal/java/Ch2.java b/challenge-321/deadmarshal/java/Ch2.java
new file mode 100644
index 0000000000..8d92e9bc6e
--- /dev/null
+++ b/challenge-321/deadmarshal/java/Ch2.java
@@ -0,0 +1,41 @@
+public class Ch2 {
+  public static void main(String[] args) {
+    System.out.println(backspace_compare("ab#c", "ad#c"));
+    System.out.println(backspace_compare("ab##", "a#b#"));
+    System.out.println(backspace_compare("a#b", "c"));
+  }
+
+  private static boolean backspace_compare(String s1, String s2) {
+    int i = s1.length() - 1, j = s2.length() - 1;
+    int skip1 = 0, skip2 = 0;
+    for (; i >= 0 || j >= 0; --i, --j) {
+      while (i >= 0) {
+        if (s1.charAt(i) == '#') {
+          ++skip1;
+          --i;
+        } else if (skip1 > 0) {
+          --skip1;
+          --i;
+        } else {
+          break;
+        }
+      }
+      while (j >= 0) {
+        if (s2.charAt(j) == '#') {
+          ++skip2;
+          --j;
+        } else if (skip2 > 0) {
+          --skip2;
+          --j;
+        } else {
+          break;
+        }
+      }
+      if (i >= 0 && j >= 0) {
+        if (s1.charAt(i) != s2.charAt(j)) return false;
+      } else if (i >= 0 || j >= 0) return false;
+    }
+    return true;
+  }
+}
+