有效括号解析

我讲明白了吗

于 2021-05-30 23:51:53 发布

阅读量200

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/fizzwang007/article/details/117408017

版权

leetcode 专栏收录该内容

2 篇文章

订阅专栏

一、题目信息

判断括号字符集左右是否对齐

题目链接：https://leetcode.com/problems/valid-parentheses/

二、题目分析

括号字符要对齐，则逻辑相邻最近的字符必然对齐，可利用栈数据结构进行字符判断，先进后出。

三、代码

class Solution {
public:
    bool isValid(string s) {
        
        stack<char> sChar;
        
        for (char& c : s)
        {
            switch(c)
            {
                case '(':
                case '[':
                case '{': sChar.push(c); break;
                case ')': if (sChar.empty() || sChar.top()!='(') return false; else sChar.pop(); break;
                case '}': if (sChar.empty() || sChar.top()!='{') return false; else sChar.pop(); break;
                case ']': if (sChar.empty() || sChar.top()!='[') return false; else sChar.pop(); break;
                default: ; // pass
            }
        }
        
        return sChar.empty() ;
        
    }
};