Problem B: 括弧匹配检验(check)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 183 Solved: 54
[Submit] [Status] [Web Board] [Creator:]
Description
假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。
现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？
输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出“OK” ，不匹配就输出“Wrong”。输入一个字符串：［（［］［］）］，输出：OK
Input
输入仅一行字符（字符个数小于 255）
Output
匹配就输出 “OK” ，不匹配就输出“Wrong”。
Sample Input Copy
[(])
Sample Output Copy
Wrong
HINT
tle="" align="" />
#include<bits/stdc++.h>
using namespace std;
stack<char>st;
int main()
{
int f=0,i=1;
char a[256];
while(cin>>a[i]){
if(a[i]=='['||a[i]=='('){
st.push(a[i]);
}else if(a[i]==']'||a[i]==')'){
if(!st.empty()){
if(a[i]==']'){
if(st.top()=='[') st.pop();
else f=1;
}else if(a[i]==')'){
if(st.top()=='(') st.pop();
else f=1;
}
}else f=1;
}
i++;
}
if(f==1||!st.empty()){
cout<<"Wrong";
}else{
cout<<"OK";
}
return 0;
}