圆括号匹配
比如
(a+b*9)(a+B)匹配返回1
(Com)$)不匹配返回0

// 判断圆括号是否匹配
int check(char *input, int len)
{
    char *src = input;
    int left = 0;
    int right = 0;
    int i;
    for (i = 0; i < len; i++)
    {
        if (*src == '(')
            left++;
        else if (*src == ')')
            right++;
        src++;
        // 左扩号必须在前面
        if (right > left)
            return 0;
    }
    if (left == right && left > 0)
        return 1;
    return 0;
}

int main(void)
{
    char str[100] = {0};
    int ret;
    while (1)
    {
        scanf("%s", str);
        ret = check(str, strlen(str));
        printf("%d\n", ret);
    }
    return 0;
}
网上都是用栈实现的，这样实现有什么问题吗？给一个反例？

if (left == right && left > 0)    //    left == right 就够了。没有括号也是匹配的

我觉得应该没什么问题吧

加上#include <stdio.h>
    #include <string.h>.其他没什么问题吧。

能实现就行，没有什么方法是必须用的。

只不过一般查括号匹配是平衡表达式的一部分，拆分和分析表达式往往还要同时作别的事情，不可能只查括号。

貌似可以的- -

[ 本帖最后由 草狼 于 2011-4-25 21:01 编辑 ]

怎么不能运行？

怎么不能运行？