趁着年轻

刚起床看微博，陈利人又发了个题：

“括号匹配：给定字符串，输出括号是否匹配，例如，"()" yes；")(" no；"(abcd(e)" no；"(a)(b)" yes。要求必须用递归写，整个实现不可以出现一个循环语句。"

很多人都说用栈实现，太麻烦了吧，直接用递归自然堆栈就行了：

#include <stdio.h>
#include <string.h>
//gcc  -std=c99 bracket.c

int bracket( char *p, int count){
    //返回为0匹配，否则不匹配
    if(*p == '\0') return count ;
    else if(*p == '(') return bracket( p+1, count+1) ;
    else if(count > 0 && *p == ')') return bracket( p+1, count-1) ;
    else if(count <= 0 && *p == ')') return -1 ;
    return bracket( p+1, count);
}

int main(int argc, char* argv[]) {
    char *str = "aaa(bb(()c))";
    int tmp = bracket(str, 0) ;
    printf("bracket result:%s\n", tmp==0?"yes":"no");
    return 0 ;
}

gcc bracket.c 

./a.out
bracket result:yes

然后扩展到【（【】【】）】这种有多个单元符号的，也可以类推。