关于程序员:栈的应用符号匹配

哨兵。这个哨兵十分有用，专门针对因左右符号个数不同而引起的不匹配。在没有哨兵的状况下：

1. 如果左括号多于右括号，则 for 循环完结后栈中仍有符号，不为空，程序会给出已匹配的后果。但本质上这是不匹配的。如果用上这个 #，则判断循环完结后栈顶元素是否为# 就能够，如果是#，阐明真的曾经齐全匹配；如果不是#，则必定是错的。
2. 如果右括号多于左括号。则在 for 循环程序中会间接解体，因为命名栈曾经空了，却还要再取栈顶元素去判断，显然是无奈获得，会使程序解体。如果用上这个 #，则当取到#时，本质上就曾经不匹配了，因为至多少一个左括号。在程序流程中也不会解体，因为当取到得是# 时，”if” 和 ”else if” 语句都不满足，间接掉到 ”else” 语句中，给出不匹配的阐明，而后退出程序。

#include <iostream>
#include <stack>
#include <string.h>
#include <cstdio>
using namespace std;
string str;

bool isValid()
{
    stack<char> s;
    s.push('#'); // 哨兵
    int len = str.length();
    for (int i = 0; i < len; i++)
    {if (str[i] == '(' || str[i] == '{' || str[i] == '[')
            s.push(str[i]);
        else if ((str[i] == ')' && s.top() == '(') || (str[i] == ']' && s.top() == '[') | (str[i] == '}' && s.top() == '{'))
            s.pop();

        // 这个 else if 是用来反对“hello((({as})))world”这种测试样例的
        /*
        else if(str[i]!='(' && str[i]!='[' && str[i]!='{' && str[i]!=')' && str[i]!=']' && str[i]!='}')
        {continue;}
        */
        else
            return false;
    }
    if (s.top() == '#')
        return true;
    return false;
}

int main()
{// freopen("c.txt","r",stdin);

    getline(cin, str);

    if (isValid())
        cout << "胜利";
    else
        cout << "失败";

    return 0;
}