数据结构，问题 F: 括弧匹配检验

题目描述

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