题解 | #有效括号序列#

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

    return 0;
}

bool isValid(char* s ) {
    int len = strlen(s);
    int top = 0;
    char* stack = (char*)malloc(sizeof(char)*len);
    for(int i = 0; i < len; i++){
        if(s[i] == '[' || s[i] == '(' || s[i] == '{'){
            stack[top++] = s[i];
        }
        if(s[i] == ']' || s[i] == ')' || s[i] == '}'){
            if(top == 0) return false;
            if(stack[top-1] == check(s[i])) top--;
            else return false;
        }
    }
    if(top == 0) return true;
    else return false;


    // write code here
}