题解 | #有效括号序列#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @return bool布尔型
 */
bool isValid(char* s) {
    int len = strlen(s);
    char* stack = malloc(sizeof(char)*len);
    int top = -1;
    char c;
    while ((c = *s++) != '\0') {
        switch(c) {
            case '(':
                stack[++top] = c;
                break;
            case ')':
                if (top == -1) 
                    return false;
                else if (stack[top] == '(') 
                    top--;                
                break;
            case '[':
                stack[++top] = c;          
                break;
            case ']':
                if (top == -1)
                    return false;
                else if (stack[top] == '[')
                    top--;
                break;
            case '{':
                stack[++top] = c;
                break;
            case '}':
                if (top == -1)
                    return false;
                else if (stack[top] == '{')
                    top--;
                break;
        }
    }
    if (top == -1)
        return true;
    else
        return false;
}