栈的应用——括号匹配

涉及的括号有：圆括号（）、方括号[ ] 、大括号{ } ，三队括号均是英文符号。
正常情况下，对于左括号，直接入栈；对于右括号，其与栈顶的左括号类型相匹配，则直接弹出栈顶左括号。遍历完字符串后，栈空，说明括号正确匹配。
出错的情况：
（1）字符串扫描过程中，发现一个右括号，但栈空，说明右括号多了，或者漏写了左括号。
（2）字符串扫描过程中，发现一个右括号，栈不空，但括号类型不匹配。
（3）字符串扫描完后，栈非空，说明漏写了右括号，或者多写了左括号。

#include <iostream>
#include <stack>
#include <string>
using namespace std;
bool isBracketsMatch(string &str)
{
    stack<char> cs;
    for(int i=0; i<str.size(); i++)
    {
        switch(str[i])
        {
            // 左括号统统压栈
            case '(':
            case '[':
            case '{':
                {
                    cs.push(str[i]);
                    break;
                }
            // 右括号分情况讨论
            case ')':
                {
                    if( cs.empty()) // 栈空，则右括号多了，缺少相应的左括号
                    {
                        return false;
                    }
                    else if(cs.top() == '(') // 括号类型匹配
                    {
                        cs.pop();
                        break;
                    }
                    else //括号类型不匹配
                    {
                        return false;
                    }

                }

            case ']':
                {
                    if( cs.empty()) // 栈空，则右括号多了，缺少相应的左括号
                    {
                        return false;
                    }
                    else if(cs.top() == '[') // 括号类型匹配
                    {
                        cs.pop();
                        break;
                    }
                    else //括号类型不匹配
                    {
                        return false;
                    }

                }

            case '}':
                {
                    if( cs.empty()) // 栈空，则右括号多了，缺少相应的左括号
                    {
                        return false;
                    }
                    else if(cs.top()== '{') // 括号类型匹配
                    {
                        cs.pop();
                        break;
                    }
                    else //括号类型不匹配
                    {
                        return false;
                    }

                }
            default:
                {
                   break ;//忽略括号之外的其他字符
                }
        }// end of switch
    }// end of for
    // 扫描结束后，空了，说明匹配完成，返回true.
    // 栈不空，说明左括号多了，返回alse。
    return cs.empty();
}
void test1()
{
    // 漏写右括号
    string str("{(9+6)*3");
    if(isBracketsMatch(str))
    {
        cout << "true" << endl;
    }
    else
    {
        cout << "false" << endl;
    }
}
void test2()
{
    // 括号类型不匹配
    string str("{(9+6)*3]");
    if(isBracketsMatch(str))
    {
        cout << "true" << endl;
    }
    else
    {
        cout << "false" << endl;
    }
}
void test3()
{
    // 漏写左括号
    string str("(9+6)*3)");
    if(isBracketsMatch(str))
    {
        cout << "true" << endl;
    }
    else
    {
        cout << "false" << endl;
    }
}
void test4()
{
    // 正确情况
    string str("{[(9+6)*3]}");
    if(isBracketsMatch(str))
    {
        cout << "true" << endl;
    }
    else
    {
        cout << "false" << endl;
    }
}
int main()
{
    test1();
    test2();
    test3();
    test4();
    return 0;
}

运行结果：

false
false
false
true