Create Solution.java

Jerring · web-flow · commit d49df6077542 · 2019-06-18T19:09:34.000+08:00
diff --git a/solution/0777.Swap Adjacent in LR String/Solution.java b/solution/0777.Swap Adjacent in LR String/Solution.java
@@ -0,0 +1,27 @@
+class Solution {
+    public boolean canTransform(String start, String end) {
+        if (start.length() != end.length()) {
+            return false;
+        }
+        int i = 0, j = 0;
+        while (true) {
+            while (i < start.length() && start.charAt(i) == 'X') {
+                ++i;
+            }
+            while (j < end.length() && end.charAt(j) == 'X') {
+                ++j;
+            }
+            if (i == start.length() && j == start.length()) {
+                return true;
+            }
+            if (i == start.length() || j == start.length() || start.charAt(i) != end.charAt(j)) {
+                return false;
+            }
+            if (start.charAt(i) == 'L' && i < j || start.charAt(i) == 'R'  && i > j) {
+                return false;
+            }
+            ++i;
+            ++j;
+        }
+    }
+}
