20.有效括号

最新推荐文章于 2024-11-14 21:19:37 发布

qq_53206576

最新推荐文章于 2024-11-14 21:19:37 发布

阅读量123

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_53206576/article/details/122910387

版权

C++ 栈括号匹配字符串处理代码验证

关键词由CSDN通过智能技术生成

笔记专栏收录该内容

18 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<string>
#include<unordered_map>
#include<stack>
using namespace std;
bool isValid(string s);
int main()
{
    cout <<isValid("]")<< endl;
    return 0;
}
bool isValid(string s) 
{
    int n=s.size();
    stack<char> a;
    unordered_map<char,char>b={
    {')','('},
    {'}','{'},
    {']','['}};
    for(char i:s)
    {
       if(b.count(i))
       {
          if(a.empty()||a.top()!=b[i])
             return false;
          a.pop();
       }
       else
          a.push(i);
    }
    return a.empty();
}