任意给定一个数学表达式如{（12-5）*3-[22+(3*4-19)/3]}+(34-21)*2，试设计一个算法判断表达式的括号是否匹配。

Question

任意给定一个数学表达式如{（12-5）*3-[22+(3*4-19)/3]}+(34-21)*2，试设计一个算法判断表达式的括号是否匹配。包括程序设计思路和主要代码及注释，用c++实现

Answer 1

#include<iostream>
#include<string.h>
#include<stack>//调用标准库
using namespace std;
int main()
{
    char s[50];
    stack<char>st;//建立一个字符型栈
    while(cin>>s)
    {
        while(!st.empty())
        {st.pop();}
        int len=strlen(s),flag=1;
        for(int i=0;i<len;i++)
        {
            if(s[i]=='('||s[i]=='{'||s[i]=='[')
                st.push(s[i]);//将左括号压入栈中
            else 
            {
                if(st.empty())
                {
                    flag=0;
                    break;  
                }
                char t=st.top();
                st.pop();
                if(s[i]==')'&&(t=='['||t=='{'))
                {
                    flag=0;
                    break;
                }
                else if(s[i]=='}'&&(t=='('||t=='['))
                {
                    flag=0;
                    break;
                }
                else if(s[i]==']'&&(t=='{'||t=='('))
                {
                    flag=0;
                    break;
                }
            }
        }
        if(!st.empty())
        flag=0;
        if(flag==1)
        cout<<"true!"<<endl;
        else
        cout<<"false!"<<endl;
    }
    return 0;
}