[数据结构与算法] 《每日一题》1047. 删除字符串中的所有相邻重复项

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 《每日一题》1047. 删除字符串中的所有相邻重复项 -> 正文阅读

[数据结构与算法]《每日一题》1047. 删除字符串中的所有相邻重复项

class Solution {
public:
    string removeDuplicates(string s) {
         stack<char> st;
        for (char S : s) {
            if (st.empty() || S != st.top()) {
                st.push(S);
            } else {
                st.pop(); // s 与 st.top()相等的情况
            }
        }
        string result = "";
        while (!st.empty()) { // 将栈中元素放到result字符串汇总
            result += st.top();
            st.pop();
        }
        reverse (result.begin(), result.end()); // 此时字符串需要反转一下
        return result;
    }
};

超时代码：

class Solution {
public:
    string removeDuplicates(string s) {
        stack<char> st;
        //翻过来输入
        for (char S:s){
            if (st.empty() || st.top() != S){
                st.push(S);
            }
            else {
                st.pop();
            }
        }
        string str = "";
        while (!st.empty()){
            str = str + st.top();
            st.pop(); 
        }
        reverse(str.begin(),str.end());
        return str;
    }
};