数据结构实验之栈四：括号匹配

题目描述

 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。
题解：这个题首先应该判断出现的第一个括号是不是右括号，是则结束循环，不是你就将左括号入栈，然后和出现的右括号作比较，匹配则栈顶出栈，否则结束循环

输入

 输入数据有多组，处理到文件结束。

输出

#include<iostream>
#include<stack>
#include<cstring>
#include<cstdio>
using namespace std;
int cop(char x)
{
if(x=='('||x==')')
return 1;
if(x=='}'||x=='{')
return 2;
if(x=='['||x==']')
return 3;
}
int main()
{
char ch[60];
int i;
stack<char> st;
while(gets(ch)!=NULL)
{
int len=strlen(ch);
int flag=0;
for(i=0; i<len; i++)
{
if(st.empty()&&(ch[i]=='}'||ch[i]==']'||ch[i]==')'))
{
flag=1;
break;
}
else if(ch[i]=='{'||ch[i]=='['||ch[i]=='(')
{
st.push(ch[i]);
}

else if(ch[i]=='}'||ch[i]==']'||ch[i]==')')
{
if(cop(st.top())==cop(ch[i]))
st.pop();
else
{
flag=1;
break;
}
}

}
if(!flag&&st.empty())
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
}
return 0;
}

 如果匹配就输出“yes”，不匹配输出“no”

示例输入

sin(20+10){[}]

示例输出

yesno