Create 2337-move-pieces-to-obtain-a-string.js

Author: everthis

2337-move-pieces-to-obtain-a-string.js

@@ -0,0 +1,31 @@
+/**
+ * @param {string} start
+ * @param {string} target
+ * @return {boolean}
+ */
+const canChange = function(start, target) {
+    const n=target.length;
+    let i=0,j=0;
+    while(i<=n && j<=n){
+
+        while(i<n && target[i]==='_') i++;
+        while(j<n && start[j]==='_') j++;
+
+        if(i===n || j===n){
+            return i===n && j===n;
+        }
+
+        if(target[i]!==start[j]) return false;
+
+        if(target[i]==='L'){
+            if(j<i) return false;
+        }
+        else{
+            if(i<j) return false;
+        }
+
+        i++;
+        j++;
+    }
+    return true;
+};