Merge pull request #298 from mnnkhndlwl/main

push dominoes.cpp

C++/push dominoes.cpp.cpp

@@ -0,0 +1,33 @@
+class Solution {
+public:
+    string pushDominoes(string s) {
+        int n = s.size();
+        int right = -1;
+        for(int i = 0;i<n;i++) {
+            if(s[i] == 'L') {
+                if(right == -1) {
+                    for(int j = i-1;j>=0 and s[j] == '.';j--) {
+                        s[j] = 'L';  
+                    }
+                }
+                    else {
+                         for (int j = right + 1, k = i - 1; j < k; ++j, --k) {
+                    s[j] = 'R';
+                    s[k] = 'L';
+                } 
+                right = -1;
+                    }
+                }
+                else if(s[i] == 'R') {
+                    if(right != -1) {
+                        for (int j = right + 1; j < i; ++j) s[j] = 'R';
+                    }
+                    right = i;
+                }
+            }
+        if (right != -1) {
+        for (int j = right + 1; j < n; ++j) s[j] = 'R';
+    }
+        return s;
+    }
+};