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

题目描述

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