52 - 算法 - LeetCode 20 数据结构类 stack

最新推荐文章于 2024-06-10 16:59:25 发布

tpaixuexi

最新推荐文章于 2024-06-10 16:59:25 发布

阅读量69

点赞数

分类专栏： # c++ 文章标签：数据结构栈算法 stack

本文链接：https://blog.csdn.net/tpaixuexi/article/details/115569157

版权

c++ 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

// 数据结构类，考验栈的用法 操作顺序之类的 学会用empty() true表示就是空

#include <string>
#include <stack>
using namespace std;
class Solution {
public:
    bool isValid(string s) {
        stack<char> tempStack;
        for(char& c: s){
            switch(c){
                case '(':
                case '{':
                case '[': tempStack.push(c);break;
                case ')':
                if(tempStack.empty() || tempStack.top() !='(')
                    return false;
                else
                   tempStack.pop();break;
                case '}':
                if(tempStack.empty() || tempStack.top() !='{')
                    return false;
                else
                   tempStack.pop();break;
                case ']':
                if(tempStack.empty() || tempStack.top() !='[')
                    return false;
                else
                   tempStack.pop();break;  

            }
        
        } 
        return tempStack.empty();
    }
};