#include<iostream>
#include<stack>
#include <string>
using namespace std;
int main(){
stack<char>kuohao;
string s1;
cin>>s1;
for(int i=0;i<s1.length();i++)
{
if(s1[i]=='('||s1[i]=='{'||s1[i]=='['||s1[i]=='<')
{
kuohao.push(s1[i]);
}
else if(s1[i]==')')
{
if(kuohao.top()=='(')
{
kuohao.pop();
}
else {
kuohao.push(s1[i]);
}
}
else if(s1[i]=='}')
{
if(kuohao.top()=='{')
{
kuohao.pop();
}
else {
kuohao.push(s1[i]);
}
}
else if(s1[i]==']')
{
if(kuohao.top()=='[')
{
kuohao.pop();
}
else {
kuohao.push(s1[i]);
}
}
else if(s1[i]=='>')
{
if(kuohao.top()=='<')
{
kuohao.pop();
}
else {
kuohao.push(s1[i]);
}
}
}
//cout<<kuohao.top()<<endl;
if(kuohao.empty()){
cout<<"true"<<endl;
}
else{
cout<<"false"<<endl;
}
return 0;
}
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交