括号匹配问题

LeetCode关于栈的练习:括号匹配问题

//括号匹配(利用栈后进先出的特点)
bool isValid(char * s){
    //获取字符串长度
    int len=strlen(s);
    //模拟实现一个简单的栈
    char* stack=(char*)malloc(len+1);
    if(len==0||s[0]=='\0')
    return true;
    //如果长度为奇数个,明显为不匹配返回false
    if(len%2==1)
    return false;
    //若字符串头为右括号,返回false
    if(s[0]==')'||s[0]=='}'||s[0]==']')
    return false;
    int i=0,j=0; 
    for(i;s[i];i++){
    //在遇到右括号之前遇到左括号,入栈左括号
        if(s[i]=='('||s[i]=='{'||s[i]=='['){
            stack[j]=s[i];
            j++;
            continue;            
        }
        //遇到右括号时对比栈顶元素是否匹配
        //若不匹配,直接返回false
        //若匹配出栈顶括号
        if((--j)<0)
            return false;
        if((s[i]==')'&&stack[j]!='(')){
            return false;
        }
        if((s[i]=='}'&&stack[j]!='{')){
            return false;
        }
        if((s[i]==']'&&stack[j]!='[')){
            return false;
        }
    }
    //遍历完成,判断栈是否为空
    if(j>0)
    return false;
    return true;
}