题解 | #有效括号序列#

char c[10000];
int top=0;
void push(char a){
    printf("%c",a);
    c[top++]=a;
}
bool pop(char a){
    if(a==']'&& '['==c[top-1]){//判断是否匹配
        top--;
        printf("%d ",top);
        return true;
    }
    if(a==')'&& '('==c[top-1]){//判断是否匹配
        top--;
        
        return true;
    }
    if(a=='}'&&'{'==c[top-1]){//判断是否匹配
        top--;
        return true;
    }
    return true;
      
}
bool isValid(char* s ) {
    // write code here
    int i=0;
    //字符串长度为奇数，false
    if(strlen(s)%2==1)
        return false;
    //遍历数组s
    while(s[i]!='\0'){
        if(s[i]=='['||s[i]=='('||s[i]=='{'){
            push(s[i]);

        }else {
            if(pop(s[i])){
                printf("%c",s[i]);   
                }         
            else{
                return false;
            }
        }
        i++;
    }
    if(top==0){
        return true;
        }
    else{
        printf("%d ",666);
        return false;
        }
}