leetcode第. 有效的括号C++

最新推荐文章于 2024-07-27 19:43:02 发布

l_c_c_c

最新推荐文章于 2024-07-27 19:43:02 发布

阅读量133

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/l_c_c_c/article/details/107326784

leetcode 专栏收录该内容

81 篇文章

订阅专栏

题目描述：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

在这里插入图片描述

代码解析：最后一行不能return true,因为当只有（，{，【时会出错。

代码：

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