栈-删除字符串中相邻重复项

Flamingo灬

已于 2022-05-07 20:37:00 修改

阅读量483

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展

于 2022-05-07 20:11:46 首次发布

本文链接：https://blog.csdn.net/qq_52025040/article/details/124638507

版权

LeetCode 专栏收录该内容

74 篇文章 1 订阅

订阅专栏

本文介绍了两个C++实现的算法：一是通过栈数据结构去除字符串中的重复字符，返回不包含重复字符的新字符串；二是解析并求解逆波兰表示法（RPN）表达式的值。这两个算法都利用了栈来处理问题，前者用于字符去重，后者用于计算数学表达式。

摘要由CSDN通过智能技术生成

class Solution {
public:
    string removeDuplicates(string s) {
        stack<char> st;
        for (char a : s) {
            if (st.empty() || a != st.top()) {
                st.push(a);
            } else {
                st.pop();
            }
        }
        string res = "";
        while (!st.empty()) {
            res += st.top();
            st.pop();
        }
        reverse(res.begin(), res.end());
        return res;
    }
};

类似题

class Solution {
public:
    int evalRPN(vector<string>& s) {
        stack<int> st;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == "+") {
                int num1 = st.top();
                st.pop();
                int num2 = st.top();
                st.pop();
                st.push(num1 + num2);
            } else if (s[i] == "-") {
                int num1 = st.top();
                st.pop();
                int num2 = st.top();
                st.pop();
                st.push(num2 - num1);
            } else if (s[i] == "*") {
                int num1 = st.top();
                st.pop();
                int num2 = st.top();
                st.pop();
                st.push(num1 * num2);
            } else if (s[i] == "/") {
                int num1 = st.top();
                st.pop();
                int num2 = st.top();
                st.pop();
                st.push(num2 / num1);
            } else {
                st.push(stoi(s[i]));
            }
        }
        int res = st.top();
        st.pop();
        return res;
    }
};