[leetcode #20 stack]Valid Parentheses

括号匹配验证

最新推荐文章于 2025-09-11 19:19:55 发布

allforwhat

最新推荐文章于 2025-09-11 19:19:55 发布

阅读量258

点赞数

分类专栏： C语言文章标签： leetcode stack string STL

C语言专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来检查字符串中括号是否正确匹配的方法。该方法适用于包含圆括号'()'、方括号'[]'及花括号'{}

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

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