括号匹配_栈入门

P1739 表达式括号匹配添加链接描述

关于栈的入门题
放到DFS里把，感觉比较像
设置一个栈，将左右括号放进去。

扫描到左括号 入栈
扫描到右括号 : 当前栈顶为左括号，立即出栈。栈空或栈顶不为左括号，则不匹配

扫描完后，可能出现左括号多于右括号，判断是否栈空，栈空说明没有多余左括号 反之则不匹配。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<stack>
using namespace std;
stack <char> s; 
int main()
{
    string str;
    cin>>str;
    for(int i=0;i<str.length();i++)
    {
        if(str[i]=='(')
             s.push(str[i]);
        if(str[i]==')')
        {
            if(!s.empty() && s.top() =='(')
            {
                s.pop();
            }
            else 
            {
                cout<<"NO";
                return 0;
            }
        }
    }
    if(s.empty())
    cout<<"YES";
    else cout<<"NO";

    

}

3693. 括号匹配

思路一样
遇到左括号入栈，遇到右括号，如果栈空或者不匹配，则失败，如果栈顶和右括号匹配，栈顶pop
最后判断是否栈空。

思路需要熟记