题解 | #有效括号序列#

#include <stack>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return bool布尔型
     */
    bool isValid(string s) {

        stack<char> stack;              /* 辅助栈 */
        for (int i = 0; s[i] != '\0'; i++) {
            switch (s[i]) {
                /* 先入栈 */
                case '(':
                case '{':
                case '[':
                    stack.push(s[i]);
                    break;
                /* 对应括号出栈 */
                case ')':
                    if (stack.empty() || stack.top() != '(')   return false;
                    stack.pop();
                    break;
                case '}':
                    if (stack.empty() || stack.top() != '{')   return false;
                    stack.pop();
                    break;
                case ']':
                    if (stack.empty() || stack.top() != '[')   return false;
                    stack.pop();
                    break;
            }
        }
        /* 结束后栈为空 */
        return stack.empty() ? true : false;
    }
};