c - 括号错误匹配

Question

我正在尝试匹配括号。需要匹配的是'()'、'[]'、'{}'和'[{}]'应该输出true。我不希望它适用于“[{]}”或“[{}”等情况。虽然，现在我的代码没有为正确的匹配输出是，即使它应该是真的。

代码(更新):

int booleanBalanceBracket(aStack *theStack){
    aStack *balanceStack = NULL;

    while(theStack){
        if(theStack->token == '[' || theStack->token == '{' || theStack->token == '(')
            balanceStack = pushBracket(theStack->token, balanceStack);
        else if(theStack->token == ']' || theStack->token == '}' || theStack->token == ')'){
            if(balanceStack == NULL)
                return 0;
            else
                balanceStack = popBracket(balanceStack);
        }
        theStack = theStack->nextItem;
    }
    if(balanceStack == NULL){
        return 1;
    }else{
        return 0;
    }

}
int isMatching(int token1, int token2){
    if(token2 == '(' && token1 == ')')
        return 1;
    else if(token2 == '{' && token1 == '}')
        return 1;
    else if(token2 == '[' && token1 == ']')
        return 1;
    else
        return 0;
}

Answer 1

试试这个简单的算法:

for each char c in the input
   if opener
       push on stack
   else if closer
       if stack is empty or doesn't match
           return false
       else
           remove top of stack

return true if stack is empty, else false

这可以稍微优化以避免空堆栈检查，也可以通过最初将 EOF 压入堆栈并将 EOF 与 EOF 匹配来避免对 EOF 的显式检查。