合法的括号

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

格式:

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

输入:
((((({{{]]]]]]

输出:

false

//解题思路:逐个遍历,如果遇到左括号就压入堆栈,遇到右括号就出栈,这样的话如果最后栈是空的就说明合法,否则就不合法
#include
#include
using namespace std;
int main()
{
	char s[100],a[100];
	int top,sum;
	top=-1;//表示栈底
	cin>>a;
	for(int i=0;i


你可能感兴趣的:(栈)