栈栈栈专题

一、基础

Leetcode 3174. 清除数字

class Solution {
public:
    string clearDigits(string s) {
        string st;  // 用string模拟栈的行为
        for(auto& v: s){
            if(isdigit(v))  st.pop_back();
            else            st += v;
        }
        return st;
    }
};

 

二、进阶

三、邻项消除

四、合法括号字符串

五、表达式解析

六、对顶栈