括号匹配1

题目描述

假设表达式中允许包含圆括号和方括号两种括号，其嵌套的顺序随意，如([]())或[([][])]等为正确的匹配，[(])或([]()或(()))均为错误的匹配 

本题的任务是检验一个给定的表达式中的括号是否匹配正确 

输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出“OK”，不匹配就输出“Wrong”

输入描述

一行字符，只含有圆括号和方括号，个数小于255

输出描述

匹配就输出一行文本“OK“，不匹配就输出一行文本”Wrong”

样例

输入

[(])

输出

Wrong

#include<bits/stdc++.h>
using namespace std;
stack<char> s;
string s1;
int main(){
	cin>>s1;
	int len=s1.size();
	for(int i=0;i<len;i++){
		if(s1[i]=='('||s1[i]=='['){
			s.push(s1[i]);
		}else {
			if(s1[i]==')'&&!s.empty()&&s.top()=='('){
				s.pop();
			}else if(s1[i]==']'&&!s.empty()&&s.top()=='['){
				s.pop();
			}else{
				cout<<"Wrong";
				return 0;
			}
		}
	}
	if(s.empty()){
		cout<<"OK";
	}else{
		cout<<"Wrong";
	}
	return 0;
}