括号配对
序号:#62 难度:一般 时间限制:1000ms 内存限制:10M
描述
我们知道,在逻辑表达式中广泛使用了括号,而括号都是层次化成对出现的。也就是任意左括号都应该存在一个在同一逻辑层级的右括号作为对应。 现在我们有一些仅由括号组成的字符串序列,保证每个字符为大括号”{”,”}”、中括号”[”,”]”和小括号”(”,”)”中的一种。 需要判断给定的的序列是否合法。
输入
一行仅由括号组成的字符串
输出
如果序列合法输出 1,否则输出 0
输入样例
[()]
({[])}
[()]{}
输出样例
1
0
1
#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
int main()
{
int i;
char a[100005];
stack<char> b;
cin>>a;
b.push(a[0]);
for(i=1;i<strlen(a);i++)
{
if(b.size()==0)
{
b.push(a[i]);
}
else
{
if((b.top()=='['&&a[i]==']')||(b.top()=='{'&&a[i]=='}')||(b.top()=='('&&a[i]==')'))
{
b.pop();
}
else
{
b.push(a[i]);
}
}
}
if(b.size()==0)
cout<<"1"<<endl;
else
cout<<"0"<<endl;
return 0;
}