栈的应用---平衡符号

应用场景：检测括号是否能够成对出现，如序列“[()]”是合法的，“[(])”是非法的，这里我们就可以采用栈去校验。

实现思路：create一个空栈，读入所有字符，如果字符是一个开放符号，则入栈，如果是一个封闭符号，则当栈空时报错，否则，将栈弹出，如果弹出的符号不是对应的开放符号，则报错。在字符末尾，如果栈非空，则报错。

#include <stdio.h>
#include <string.h>
#include <stdbool.h>
#include "stack.h"

bool symbol_is_left(char * str)
{
    if( (*str=='[') || (*str=='(') || (*str=='{') )
        return true;
    else 
        return false;
}

bool symbol_is_right(char * str)
{
    if( (*str==']') || (*str==')') || (*str=='}') )
        return true;
    else 
        return false;
}

bool symbol_is_opposite(char leftStr, char rightStr)
{
    printf("leftStr:%c      rightStr:%c\n", leftStr, rightStr);
    if( ((leftStr=='[')&&(rightStr==']'))  ||
         ((leftStr=='(')&&(rightStr==')'))  ||
         ((leftStr=='{')&&(rightStr=='}'))    )
         return true;
    else
        return false;
}

void stack_balance_symbol_main(void)
{
    char test[] = "{()()}()[]";
    int i = 0;

    STACK * stack = stack_init();

    printf("len:%d\n", strlen(test));

    for(i=0; i<strlen(test); i++)
    {
        if(symbol_is_left(&test[i]))
        {
            stack_push(stack, &test[i]);
        }
        else if(symbol_is_right(&test[i]))
        {
            if(true == symbol_is_opposite(stack_top(stack), test[i]))
                stack_pop(stack);
            else
                break;
        }
    }

    if(true == stack_is_empty(stack))
    {
        printf("It's balance symbol\n");
    }
    else
    {
        printf("It's not balance symbol\n");
    }
}