[LeetCode]day31 20.有效的括号

题目链接

题目描述

示例 1：

输入：s = “()”

输出：true

示例 2：

输入：s = “()[]{}”

输出：true

示例 3：

输入：s = “(]”

输出：false

示例 4：

输入：s = “([])”

输出：true

提示：

1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成

解题

思路

1.遇到 ({[ 就压入栈
2.遇到 )}] 就取栈顶看是否相匹配，不相配返回false,相配弹出
3.遍历完字符串之后，判断栈是否为空，如果为空则返回true;不为空返回false;

代码

class Solution {
public:bool isValid(string s) {stack<char>bracket;for(int i=0;i<s.size();i++){if(s[i]=='('||s[i]=='['||s[i]=='{'){bracket.push(s[i]);}else{if(bracket.empty())return false;switch(s[i]){case ')':if(bracket.top()!='(')return false;break;case']':if(bracket.top()!='[')return false;break;case'}':if(bracket.top()!='{')return false;break;}bracket.pop();}}return bracket.empty();}
};