题目描述

       假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。
　　现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？
输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。
输入一个字符串：［（［］［］）］，输出：OK

输入

       输入仅一行字符（字符个数小于255）

输出

       匹配就输出 “OK” ，不匹配就输出“Wrong”。 

样例输入 复制

[(])

样例输出 复制

Wrong

题解 

#include<bits/stdc++.h>
using namespace std;
 
stack<char> st;
 
bool flag;
 
int main(){
    string s;
    cin >> s;
    for(char c : s){
        if(c == '(' || c == '[')st.push(c);
        else if(c == ')' || c == ']') {
            char p;
            if(c ==')')p = '(';
            if(c ==']')p = '[';
            if(st.empty() || st.top() != p)flag = 1;
            else st.pop();
        }
    }
    if(!st.empty() || flag) cout << "Wrong" << '\n';
    else cout << "OK" << '\n';
    return 0;
}