LeetCode20 有效的括号/C++括号匹配的检验

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例一：

输入: “( )”
输出: true

示例 2:

输入: “( ) [ ] { }”
输出: true

示例 3:

输入: “( ]”
输出: false

示例 4:

输入: “( [ ) ]”
输出: false

示例 5:

输入: “{ [ ] }”
输出: true

栈问题非常经典的一道题。每个左括号都需要一个右括号与之匹配，检验括号是否匹配的方法可以用“期待的急迫程度”来描述。

[	(	[	]	[	]	)	]
1	2	3	4	5	6	7	8

当我们接受到1后，它期待着与之匹配的第八个括号出现，然而等来的却是第二个括号，此时第一个括号“【”只能靠边，而迫切等待与第二个括号匹配的第七个括号“）”出现。·······以此类推。在接受第四个括号后，第三个括号的期待得到满足。消除之后，第二个括号的期待匹配就成为当前最急切的任务了。······以此类推。

这个处理特点与栈的特点吻合，当左括号出现时我们将其压栈并将其作为最期待的任务。当右括号出现时，它要么是不合法的，要么可以消除栈顶的左括号。

AC代码：

class Solution {
public:
    bool isValid(string s) {
        stack<char> stacha;
        for(int i = 0; s[i] != '\0'; i++){
            char c = s[i];
            switch(c)
            {
                case '(':
                    stacha.push('(');
                    break;
                    
                case '{':
                    stacha.push('{');
                    break;
                    
                case '[':
                    stacha.push('[');
                    break;
                    
                case ')':
                    if(stacha.empty()) return false;
                    
                    if(stacha.top() != '(') return false;
                    else stacha.pop();
                    break;
                    
                case '}':
                    if(stacha.empty()) return false;
                    
                    if(stacha.top() != '{') return false;
                    else stacha.pop();
                    break;
                    
                case ']':
                    if(stacha.empty()) return false;
                    
                    if(stacha.top() != '[') return false;
                    else stacha.pop();
                    break;
            }
        }
        if(stacha.empty()) return true;
        else return false;
    }
};