搜索

LeetCode刷题记录.Day24


发布时间: 2022-11-24 23:13:01    浏览次数:46 次

有效的括号

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();
    }
};

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

免责声明 LeetCode刷题记录.Day24,资源类别:文本, 浏览次数:46 次, 文件大小:-- , 由本站蜘蛛搜索收录2022-11-24 11:13:01。此页面由程序自动采集,只作交流和学习使用,本站不储存任何资源文件,如有侵权内容请联系我们举报删除, 感谢您对本站的支持。 原文链接:https://www.cnblogs.com/tianmaster/p/16923798.html