在文字处理软件或编译程序设计时，常常需要检查一个字符串或一个表达式中的括号是否相匹配?
匹配思想：从左至右扫描一个字符串(或表达式)，则每个右括号将与最近遇到的那个左括号相匹配。则可以在从左至右扫描过程中把所遇到的左括号存放到堆栈中。每当遇到一个右括号时，就将它与栈顶的左括号(如果存在)相匹配，同时从栈顶删除该左括号。
算法思想：设置一个栈，当读到左括号时，左括号进栈。当读到右括号时，则从栈中弹出一个元素，与读到的左括号进行匹配，若匹配成功，继续读入；否则匹配失败，返回FLASE。另外,在算法的开始和结束时,栈都应该是空的.所以匹配到最后还要判断栈是否为空,若非空,则说明匹配失败.

代码实现:
采用前面的顺序栈结构来实现此题.

#include"sp_stack.c"


/* 输入括号匹配,其他字符不匹配 * 以空格结束输入 * 匹配错误时直接退出 * 匹配成功,返回true * 否则返回false */

int match(char input[])
{
    char ch;
    char *str;
    int result,i = 0;
    scanf("%c",&ch);
    /* 创建一个空栈 */
    sp_stack s = (sp_stack)malloc(sizeof(stack));
    s = stack_init(s);
    while(ch != ' ')
    {
        input[i++] = ch;
        /* 判断输入字符是否为括号{}, (), [] */
        if ( (ch == '{') || (ch == '(') || (ch == '['))
        {
            push(s, ch);
            get_top(s, str);
        }
        if (ch == '}' || ch == ']' || ch == ')')
        {
            pop(s, str);
            if (*str == ch)
            {
                result = true;
                scanf("%c", &ch);
                continue;
            }
            else
                return false;
        }
        scanf("%c", &ch);
    }
    if (stack_length(s) > 0)
        result = false;
    stack_destory(s);
    return result;    
}


int main()
{
    int i = 0;
    char input[100] = {'0'};
    if(match(input) == true)
    {
        printf("匹配成功\n");
    }
    else
        printf("匹配失败\n");
    printf("输入的字符串为:\n");
    for (i = 0; i < 100; i ++)
    {
        if(input[i])
        {
            printf("%c", input[i]);
        }
    }
    printf("\n");
    return 0;
}