【题解-信息学奥赛一本通】1354：括弧匹配检验

题目1354括弧匹配检验题目描述假设表达式中允许包含两种括号圆括号和方括号其嵌套的顺序随意如 或 等为正确的匹配 或 或 ( ( ) ) 均为错误的匹配。现在的问题是要求检验一个给定表达式中的括弧是否正确匹配输入一个只包含圆括号和方括号的字符串判断字符串中的括号是否匹配匹配就输出 “OK” 不匹配就输出“Wrong”。输入一个字符串输出OK。输入输入仅一行字符字符个数小于255。输出匹配就输出 “OK” 不匹配就输出“Wrong”。时空限制1s / 64MB样例输入[(])样例输出Wrong代码#includebits/stdc.husingnamespacestd;constintN2510;string s;charstk[N];inttt;boolf;intmain(){cins;ftrue;for(inti0;is.size();i){if(s[i]()stk[tt](;elseif(s[i][)stk[tt][;elseif(s[i]]){if(stk[tt][)tt--;else{ffalse;break;}}elseif(s[i])){if(stk[tt]()tt--;else{ffalse;break;}}}if(tt0||!f)puts(Wrong);elseputs(OK);return0;}结果