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