题解 | #有效括号序列#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param s string字符串 
 * @return bool布尔型
 */
 char trans(char *s){
    if(*s==')')
        return '(';
    if(*s=='}')
        return '{';
    if(*s==']')
        return '[';
        return 0;    
 }
bool isValid(char* s ) {
    // write code here
    char *stack;
    int top=0;
    stack=(char*)malloc(strlen(s)*sizeof(char));
    for(int i=0;i<strlen(s);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]==trans(&s[i])){
                stack[--top]='\0';
             }else{
                return false;
             }   
         }  
    }
    if(stack[0]!='\0'){
        return false;
    }
    return true;
}