【LeetCode刷题】有效的括号(C++)

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/valid-parentheses

示例 1:

输入: “()”
输出: true
示例 2:

输入: “()[]{}”
输出: true
示例 3:

输入: “(]”
输出: false
示例 4:

输入: “([)]”
输出: false
示例 5:

输入: “{[]}”
输出: true

题目分析：
这题用栈来做最方便，首先对字符串进行判断，按照题意空字符串也算匹配成功，如果字符串长度不是偶数，说明有括号肯定没匹配上，直接返回false即可。然后用C++的stack直接创建一个栈，对字符串进行遍历，如果是左括号就入栈，第一回如果不是左括号，一定匹配不上，只要有执行入栈的操作，栈一定不为空，如果栈为空，说明出现了右括号，直接返回false即可（可以参考")[“和”()](" 和能匹配上的 "()[]{}"来观察），如果栈不为空，且为右括号，就获取栈顶元素作比较，如果是对应的左括号就弹出栈顶元素，如果不是直接返回false。执行完所有操作后，检查栈是否为空，为空就是全部匹配上了，不为空说明没匹配上。

代码：

class Solution {
public:
    bool isValid(string s) {
        if(s.length()==0){ //判断字符串是否为空
            return true;
        }
        if(s.length()%2!=0){ //判断字符串长度是否为偶数
            return false;
        }
        stack<char> st;
        for (auto item:s){
            if(item=='('||  item=='[' || item=='{') st.push(item);
            if(st.empty()) return false; //判断是否右括号在前
            if(item==')') {
                if(st.top()=='('){
                    st.pop();
                }
                else return false;
            }
            else if(item==']'){
                if(st.top()=='['){
                    st.pop();
                }
                else return false;
            }       
            else if(item=='}'){
                if(st.top()=='{'){
                    st.pop();
                }
                else return false;
            } 
        }
        return st.empty();
    }
};