[C++知识库]c++ 之 括号匹配（栈）

其实这个代码我一好几天前就开始写了，一开始用c写，但是发现用c写一个正解应该用栈解决的c++问题对于一个焫鷄来讲就好比刚学会汉语拼音然后让你写英语作文的感觉，唉，今天就转手用c++来写。

栈还没大学明白，只知道栈是一个容器，每存入一个数据就会被放置在栈顶，然后栈顶的数据可以被弹出，于是乎就开始写了。

不怕丢人，给你们看一下我有多蠢（虽然中间有吃晚饭的时间，并且第一次的结尾判断通过还是看的题解。虽然一开始的灵感是来自题解，但是越到后面就逐渐理解了这个思路）。

?

#include<iostream>
#include<string>
#include<stack>
#include<cstdio>
using namespace std;
stack<char> stk;//第一个栈是用来存放左括号的
stack<char> sdk;//第二个栈是用来存放右括号的
string s;

int main()
{
    cin >> s;
    
    for (int i = 0; i < s.size(); i++)//遍历还不是很会用，还是选择了现在唯一感觉学得比较明白的循环
    {
        if (s[i] == '(' || s[i] == '{' || s[i] == '[') stk.push(s[i]);//如果输入的是左括号的话，就进栈stk
        if (s[i] == ')' || s[i] == '}' || s[i] == ']') {
            char t = s[i];
            sdk.push(t);//如果输入的是右括号的话，就进栈sdk，这里是为了下面判断是否一一对应的一个关键，这个真的是解这个题的关键
        } 
        if (s[i] == ')' && !stk.empty() && stk.top() == '(') {
            stk.pop(); sdk.pop();//如果在后面遇到了右括号且stk不为空且遇到了对应的左括号就讲stk，sdk两个栈的栈顶元素都删掉，下面几个else if也是如此
        }
        else if (s[i] == '}' && !stk.empty() && stk.top() == '{') {
            stk.pop(); sdk.pop();
        }
        else if (s[i] == ']' && !stk.empty() && stk.top() == '[') {
            stk.pop(); sdk.pop();
        }
        
    }
    if (stk.empty()&&sdk.empty())//这一步的判断最为重要，保证两个栈的元素全为空才能保证一一对应，这样写的一个好处就是不用单独判断只输入一个符号的单独输出
        printf("yes\n");
    else 
        printf("no\n");
 
    return 0;
}

唉，生活不易，继续努力

?