LeetCode刷题记录.Day24

有效的括号

20. 有效的括号 - 力扣（LeetCode）

class Solution {
public:
    bool isValid(string s) {
        if (s.size() % 2 != 0) return false; //奇数必不符合
        stack<char> st;
        for(int i = 0; i < s.size(); i++){
            if( s[i] == '('){
                st.push(')');//入栈反括号，好匹配反括号
            }
            else if( s[i] == '{'){
                st.push('}');//入栈反括号，好匹配反括号
            }
            else if( s[i] == '['){
                st.push(']');//入栈反括号，好匹配反括号
            }
                        // 第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号 return false
            // 第二种情况：遍历字符串匹配的过程中，发现栈里没有我们要匹配的字符。所以return false
            else if(st.empty() || st.top() != s[i]){
                return false;
            }
            else{
                st.pop(); // st.top() 与 s[i]相等，匹配成功，栈弹出元素
            }
        }
         // 第一种情况：此时我们已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false，否则就return true
        return st.empty();
    }
};

栈的特性的应用题。这道题属于是一个经验问题，题解其实是要求一段对称的字符串，如何利用栈的特性来遍历判断一个对称字符串，只能说熟悉了就会了。