《信息学奥赛》1354：括弧匹配检验

**

1354：括弧匹配检验

**

• 时间限制: 1000 ms
• 内存限制: 65536 KB
• 提交数: 9963
• 通过数: 3195

【题目描述】

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

现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？

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

【输入】

输入仅一行字符（字符个数小于255）。

【输出】

匹配就输出 “OK” ，不匹配就输出“Wrong”。

【输入样例】

［（］）

【输出样例】

Wrong

【代码】

#include<bits/stdc++.h>
using namespace std;
char s[301];

bool check(string str)
{
	bool flag =true;
	char ch;
	int top = 0 ,i=0;
	while(flag && i<str.size())
	{
		ch=str[i];
		if(ch=='('||ch=='[')
		{
			top++;s[top]=ch;
		}
		else {
			if (top==0) flag =false;
			else
		{
			switch(s[top])
			{
				case '(':
					if(ch==')') top--;
					else flag =false;
					break;
				case '[':
					if(ch==']') top--;
					else flag =false;
					break;
			}
		}
	}
	i++;
}
	if(top>0)
	flag=false;
	return flag;
 } 
 
 int main()
 {
 	freopen("check.in","r",stdin);
 	freopen("check.out","w",stdout);
 	string str;
 	getline (cin,str);
 	if(check(str))
 	cout<<"OK"<<endl;
 	else 
 	cout<<"Wrong"<<endl;
 	return 0;
 }