UPC第二阶段第4场E: 括弧合法性检测

题目描述

给定一个只包含字符’（’，’）’，’{’，’}’，’[‘和’]'的字符串，确定输入字符串是否有效。
有效的字符串应同时满足一下两个条件：
1.必须使用相同类型的括号关闭左括号。
2.必须以正确的顺序关闭左括号。
请注意，空字符串也被视为有效。

输入

第一行：一行长度不超过100个字符的待检测字符串

输出

第一行：如果括弧合法则输出Yes，否则输出No
样例输入：

()

样例输出：

Yes

题目解读：签到题。栈，注意判断栈的溢出和剩余。

AC代码：

#include<iostream>
#include<cstdio> 
#include<cstring>
using namespace std;
int judge(char *s)
{
	int top=0,i;
	for(i=0;s[i]!='\0';i++)
	{
		if(s[i]=='('||s[i]=='{'||s[i]==']')
		  top++;
		if(s[i]==')'||s[i]=='}'||s[i]==']')
		{  
		   	if(top>0)
			  top--;
			else return 0;
		}
	}
	if(top!=0)
	  return 0;
	else
	  return 1;
}
int main()
{
	char s[110];
	scanf("%s",s);
	if(judge(s))
	  cout<<"Yes"<<endl;
	else
	  cout<<"No"<<endl;
	return 0;
}