合法的括号

给定字符串，只包含以下括号：'(', ')', '{', '}', '[' and ']' ， 判断输入是否合法。括号匹配必按照要求："()" and "()[]{}"， 而不是 "(]" and "([)]"

格式：

输入包含多行，每一行输入一个长度不超过80的字符串，直到遇到结束符为止。每一行输入只包含以上括号，如果合法，输出true,否则false。

输入：

((((({{{]]]]]]

输出：

false

//解题思路：逐个遍历，如果遇到左括号就压入堆栈，遇到右括号就出栈，这样的话如果最后栈是空的就说明合法，否则就不合法
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	char s[100],a[100];
	int top,sum;
	top=-1;//表示栈底
	cin>>a;
	for(int i=0;i<strlen(a);i++) 
	 {
	 	if(a[i]=='['||a[i]=='{'||a[i]=='(')   //如果遇到左括号就压入堆栈 
	 		s[++top]=a[i];
	 	if((s[top]=='['&&a[i]==']') ||(s[top]=='{'&&a[i]=='}' )||(s[top]=='('&&a[i]==')'))//遇到右括号就看与栈顶的元素是否搭配，搭配就出栈
	 		top--;
	 }
	 if(top==-1) 
	 	cout<<"true"<<endl; 
	 else
	    cout<<"false"<<endl; 
	}

	return 0;
}