栈与括号匹配

括号匹配问题是指，在给出一个包含 (、{、[、)、}、] 的序列，问这个序列的括号是否匹配

解决括号匹配问题的基本思想是：

1. 扫描整个序列，遇到左括号时，令左括号入栈，遇到右括号时，令左括号出栈，进行匹配操作
2. 若出栈的左括号与当前右括号不匹配，则整个序列不匹配
3. 若栈为空，且扫描到右括号，则整个序列不匹配
4. 若扫描完序列后，栈中仍有左括号（判断栈是否为空即可），则整个序列不匹配

void parenthesisMatch() { //括号匹配
    char str[N];
    stack<char> S;

    while (scanf("%s", str) != EOF) {
        int len = strlen(str);
        bool flag = true;
        for (int i = 0; i < len; i++) {
            if (str[i] == '(' || str[i] == '[' || str[i] == '{')
                S.push(str[i]);
            else {
                if (S.empty()) {
                    flag = false;
                    break;
                }

                char top = S.top();
                S.pop();

                if (str[i] == ')' && top != '(') {
                    flag = false;
                    break;
                }
                if (str[i] == ']' && top != '[') {
                    flag = false;
                    break;
                }
                if (str[i] == '}' && top != '{') {
                    flag = false;
                    break;
                }
            }
        }
        stack<char>().swap(S);

        if (flag)
            printf("sucessful\n");
        else
            printf("fail\n");
    }
}