leetcode-20.有效的括号

最新推荐文章于 2024-11-04 12:20:00 发布

sqattt

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量40

点赞数

文章标签： leetcode 算法 c++ Powered by 金山文档

本文链接：https://blog.csdn.net/apple_53406386/article/details/128747587

版权

该代码实现了一个C++程序，用于解决LeetCode上的‘有效括号’问题。它利用栈数据结构来检查给定的括号字符串是否正确闭合。程序遍历字符串，将左括号压入栈中，遇到右括号时检查是否与栈顶的左括号匹配，匹配则弹出栈顶元素，不匹配则继续压入。最后栈为空则表示括号有效。

摘要由CSDN通过智能技术生成

链接：https://leetcode.cn/problems/valid-parentheses/submissions/

法一：用栈辅助，判断括号是否闭合

注意点：isMatch函数中注意a和b谁为左括号、谁为右括号(栈顶元素应该是左括号，因为有效的括号必须先出现左括号)

#include<iostream>
#include<vector>
#include<stack>
#include<string>
using namespace std;

//{()}{

class Solution {
public:
    bool isMatch(char a,char b){
        return (b=='(' && a==')') || (b=='[' && a==']') || (b=='{' && a=='}');
    }

    bool isValid(string s) {
        stack<char> x;
        for(int i=0;i<s.size();i++){
            if(x.empty()) x.push(s[i]);
            else{
                if(isMatch(s[i],x.top())) x.pop();
                else x.push(s[i]);
            }
        }
        return x.empty();
    }
};

int main(){
    //解锁cin,cout
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);

    Solution* obj=new Solution();
    string s;
    getline(cin,s);
    cout<<obj->isValid(s)<<endl;

    return 0;
}