diff options
Diffstat (limited to 'other/push_dominoes.cpp')
-rw-r--r-- | other/push_dominoes.cpp | 31 |
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"); -} |