假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。
现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？
输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK” ，不匹配就输出“Wrong”。输入一个字符串：［（［］［］）］，输出：OK。
输入仅一行字符（字符个数小于255）。
匹配就输出 “OK” ，不匹配就输出“Wrong”。
［（］）
Wrong
#include<iostream> #include<cstdio> #include<cstring> #include<stack> using namespace std; stack<char> S; int main() { string s; int flag =0; cin>>s; for(int i=0;i<s.size();i++) { if(s[i]==‘(‘||s[i]==‘{‘||s[i]==‘[‘)S.push(s[i]); else{ if(S.empty())flag=1; else { char a=S.top(); S.pop(); if(a==‘(‘&&s[i]==‘)‘); else if(a==‘{‘&&s[i]==‘}‘); else if(a==‘[‘&&s[i]==‘]‘); else flag=1; } } } if(flag||!S.empty())cout<<"Wrong"<<endl; else cout<<"OK"<<endl; }
原文：http://www.cnblogs.com/EdSheeran/p/7858372.html