合法的括号

给定字符串，只包含以下括号：'(', ')', '{', '}', '[' 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;}