LeetCode 20 Valid Parentheses

最新推荐文章于 2025-05-04 15:02:14 发布

哀酱

最新推荐文章于 2025-05-04 15:02:14 发布

阅读量246

点赞数

分类专栏： LeetCode(c++&python) 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u010821666/article/details/73610157

版权

LeetCode(c++&python) 专栏收录该内容

136 篇文章

订阅专栏

本文介绍了一个C++实现的LeetCode20题解，该题名为“有效的括号”。通过使用标准模板库(STL)中的栈来验证括号序列的有效性。文章中的代码示例展示了如何遍历输入字符串并利用栈结构进行匹配检查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 20 Valid Parentheses

#include <string>
#include<stack>//使用c++中的栈
using namespace std;
class Solution {
public:
    bool isValid(string s) {
        stack <char> stk;//声明一个字符栈
        //遍历S中的全部字符，进行出入栈操作
        for (int i = 0; i < s.length(); i++){
            if (s[i] == '(' || s[i] == '[' || s[i] == '{'){
                stk.push(s[i]);
            }
            else{
                if (stk.empty())
                    return false;//第一个字符没能成功入栈即为不合规则的字符串，如"]"
                char top = stk.top();
                if ((top == '(' && s[i] == ')') || (top == '[' && s[i] == ']') || (top == '{' && s[i] == '}'))//右括号都不进栈
                    stk.pop();
                else
                    return false;
            }
        }
        if (stk.empty())//最后都清空的是正确的，本来就是空串的也是正确的
            return true;
        else
            return false;//最后无法清空的为错误字符串
    }


};