信息学奥赛一本通（1354：括弧匹配检验）

信息学奥赛一本通（1354：括弧匹配检验）

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

#include<iostream>
#include<stack>
#include<cstdio>
#include<string>
using namespace std;
stack <int> s;
int main(){
	int l;
	int flog=0;
	int cnt=1;
	string str;
	int c;
	int i;
	cin>>str;
	l=str.length();
	for(i=0;i<l;i++){
	
		if(str[i]=='('||str[i]=='[')
			s.push(str[i]);
		
		if(str[i]==')'){
			if(s.empty()){
				flog=1;
				break;
			}
			else{	
				c=s.top();
				if(c!='('){
					cnt=0;
					break;
				}
				else{
					s.pop();
				}
			}
		}
		if(str[i]==']'){
			if(s.empty()){
				flog=1;
				break;
			}
			else{
				c=s.top();
				if(c!='['){
					cnt=0;
					break;
				}
				else{
			
				s.pop();
				}
			}
		}
	}
	if(flog)
	cout<<"Wrong"<<endl;
	else{
	
	if(s.empty()&&cnt==1){
		cout<<"OK"<<endl;
	}
	else
	cout<<"Wrong"<<endl;
	}

	return 0;
}