入栈的配对问题

题目描述

输入一个由()[]四种符号构成的字符串。判断其中的括号是否匹配，是，就输出yes，否则输出no。
比如：输入“([])”、“([()])”、“[((()))]”、“()[][][]”这几个字符串（双引号内部的内容），我们都算是匹配的。
再比如：输入“([)”、“([)]”、“([(]))”这几个字符串，我们都认为是不匹配的。

输入

一个由()[]四种符号构成的字符串，字符串长度不超过100。

输出

如果匹配，请输出yes，如果不匹配，请输出no。

样例

（）（）[] []

yes

代码：

#include <bits/stdc++.h>
using namespace std;

stack<char> s;
string t;
int i;

int main() {
    cin >> t;
    s.push('*');//垫入一个*防止出现空栈
    for (i = 0; i < t.size(); i++) {
        if (t[i] == '(' || t[i] == '[') {
            s.push(t[i]);
        } else { //说明右括号
            if (t[i] == ')' && s.top() == '(' || t[i] == ']' && s.top() == '[') {
                s.pop();//配对成功弹出
            } else {
                cout << "no";
                return 0;
            }
        }
    }
    if (s.size() == 1) {//s的长度本为一
        cout << "yes";
    } else {
        cout << "no";
    }
    return 0;

}