栈应用：括号匹配问题

环境：win10，vs2103
思想：
利用栈的特性：先进后出，而且要取栈里的元素，只能从栈顶得到
逐个访问字符串中的字符，如果是括号就按如下的流程，如果不是括号，那就什么也不做，继续往后访问，直到访问完整个字符串

代码：

#include<iostream>#include<stdlib.h>#include<stdlib.h>#include<stack>using namespace std;bool IsBracket(char c){    if ( '(' == c || ')' == c || '{' == c || '}' == c || '[' == c || ']'== c )        return true;    return false;}bool MatchBrackets(const char*str){    size_t len = strlen(str);    stack<char> s;    for (size_t i = 0; i < len; ++i)    {        if (!IsBracket(str[i]))//如果不是括号，那就直接结束本次循环            continue;        else        {            //检测当前字符是否为左括号            if ( '(' == str[i] || '[' == str[i] || '{' == str[i] )                s.push(str[i]);//如果为左括号，那就压入栈中            else            {                //当前字符为右括号                //当前字符是右括号，栈里存放的是左括号，如果此时栈为空的话，所以右括号比左括号多                if (s.empty())                {                    cout << "右括号比左括号多" << endl;                    return false;                }                char c=s.top();//取栈顶元素                //如果栈顶元素与当前元素匹配的话，那就把栈顶元素弹出                if ('(' == c && ')' == str[i] ||                    '{' == c && '}' == str[i] ||                    '[' == c && ']' == str[i])                {                    s.pop();//将栈顶元素弹出                }                //栈顶元素与当前元素不匹配                else                {                    cout << "左右括号次序匹配出错" << endl;                    return false;                }            }        }    }    //把已知字符串已经遍历完，栈中存放的是左括号，栈还没有空的话，那就是左括号比右括号多    if (!s.empty())    {        cout << "左括号比右括号多" << endl;        return false;    }    //把已知字符串已经遍历完，栈中也是空的，那就是刚好匹配的情况    cout << "左右匹配正确" << endl;    return true;}int main(){    char a[] = "(())abc{[(])}"; // 左右括号次序匹配不正确    char b[] = "(()))abc{[]}"; // 右括号多于左括号    char c[] = "(()()abc{[]}"; // 左括号多于右括号    char d[] = "(())abc{[]()}"; // 左右括号匹配正确    MatchBrackets(a);    MatchBrackets(b);    MatchBrackets(c);    MatchBrackets(d);    system("pause");    return 0;}

运行结果：