题解 | 有效括号序列

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @return bool布尔型
 */
 
bool isValid(char* s) {
    int len = strlen(s);
    if (len == 0) return true;

    // 用数组模拟栈
    char stack[10000];  // 题目最大长度 1e4
    int top = -1;

    for (int i = 0; i < len; ++i) {
        char c = s[i];
        if (c == '(' || c == '[' || c == '{') {
            stack[++top] = c;   // 入栈
        } else if (c == ')' || c == ']' || c == '}') {
            if (top < 0) return false;  // 没有匹配的左括号

            char t = stack[top--];      // 栈顶出栈
            if ((c == ')' && t != '(') ||
                (c == ']' && t != '[') ||
                (c == '}' && t != '{')) {
                return false;
            }
        } else {
            // 题意中不会出现其它字符，这里可以忽略或直接 return false
            return false;
        }
    }

    // 栈空才是完全匹配
    return top == -1;
}