乔斯编程集训题-爆炸的方块

最新推荐文章于 2024-08-06 17:42:20 发布

一只土豆熊

最新推荐文章于 2024-08-06 17:42:20 发布

阅读量197

点赞数 8

分类专栏：题目文章标签：算法

本文链接：https://blog.csdn.net/2301_76217337/article/details/140354600

版权

题目专栏收录该内容

40 篇文章 0 订阅

订阅专栏

题目：

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
    string s;
    cin >> s;
    stack<char>stk;
    for (int i = 0; i < s.size(); i++) {
        if (stk.size() == 0) {
            stk.push(s[i]);
        }
        else {
            if (s[i] == 'x' && stk.top() == 'x') {
                stk.pop();
                if (stk.size() && stk.top() == 'X') {
                    stk.pop();
                }
                else{
                    stk.push('X');
                }
            }
            else if (s[i] == 'X' && stk.top() == 'X') {
                stk.pop();
            }
            else {
                stk.push(s[i]);
            }
        }
    }
    string ans;
    while (stk.size()) {
        ans+=stk.top();
        stk.pop();
    }
    reverse(ans.begin(), ans.end());
    cout << ans;
    return 0;
}

合格证：