aboutsummaryrefslogtreecommitdiff
path: root/other/push_dominoes.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/push_dominoes.cpp')
-rw-r--r--other/push_dominoes.cpp31
1 files changed, 0 insertions, 31 deletions
diff --git a/other/push_dominoes.cpp b/other/push_dominoes.cpp
deleted file mode 100644
index 859dad9..0000000
--- a/other/push_dominoes.cpp
+++ /dev/null
@@ -1,31 +0,0 @@
-#include "leetcode.h"
-#include <string>
-
-class Solution {
-public:
- string pushDominoes(string dominoes) {
- dominoes = 'L' + dominoes + 'R';
- string ans = "";
- for (int i = 0, j = 1; j < dominoes.size(); ++j) {
- if (dominoes[j] == '.')
- continue;
- int middle = j - i - 1;
- if (i > 0)
- ans += dominoes[i];
- if (dominoes[i] == dominoes[j])
- ans += string(middle, dominoes[i]);
- else if (dominoes[i] == 'L' && dominoes[j] == 'R')
- ans += string(middle, '.');
- else
- ans += string(middle / 2, 'R') + string(middle % 2, '.') +
- string(middle / 2, 'L');
- i = j;
- }
- return ans;
- }
-};
-
-int main() {
- Solution obj;
- cout << obj.pushDominoes("RR.L");
-}