竞赛讨论区 > 第二题写半天才A,还觉得自己方法很low,求大佬高效做法

第二题写半天才A,还觉得自己方法很low,求大佬高效做法

头像
container_of
发布于 2020-08-13 22:54:05 APP内打开
赞 1 | 收藏 0 | 回复1 | 浏览295
class Solution {
public:
    /**
     * 
     * @param str string字符串 初始字符串
     * @return string字符串
     */
    stack<char> stack;
    string solve(string str) {
        // write code here
        for(int i=0; i<str.size(); i++) {
            if(stack.empty()) {stack.push(str[i]); continue;}
            
            if(str[i] != stack.top()) stack.push(str[i]);
            else {
                if(str[i] == '0') {
                    stack.pop();
                    if(stack.empty())   stack.push('1');
                    else  stack.pop();
                }
                else stack.pop();
            }
        }
        string res;
        while(!stack.empty())
        {
            res += stack.top();
            stack.pop();
        }
        reverse(res.begin(), res.end());
        return res;
    }
};


1条回帖

回帖
加载中...
话题 回帖

近期热帖

等你来战

查看全部

热门推荐