题解 | #有效括号序列#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @return bool布尔型
 */
#include <stdbool.h>
bool isValid(char* s ) {
    // write code here
    char arr[10000];
    int j = -1;
    while(*s != '\0'){
        if(*s == '(' || *s == '[' || *s == '{'){
            arr[++j] = *s;
        }
        else{
            char t = arr[j--];
            if(*s == ')'){
                if(t != '(') return false;
            }
            if(*s == ']'){
                if(t != '[') return false;
            }
            if(*s == '}'){
                if(t != '{') return false;
            }
        }
        s++;
    }
    if(j == -1)
    return true;
    return false;
}