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

题目描述

 给你一串字符，不超过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