c - 存储括号打开和关闭的地址

Question

如果用户给我一个任意括号组合的字符串，例如(()())，那么我需要一个程序来检查括号的打开和关闭，并存储打开的地址并按安排的方式分别关闭每个支架。我该怎么做？

Answer 1

如果括号类型是一种，则无需仅通过增加或减少计数器来保存某些内容。

示例如下

#include <stdio.h>
#include <stdbool.h>

bool isBalanceBracket(const char *s){
    int count = 0;
    for(int i = 0; s[i] ; ++i){
        if(s[i] == '(')
            ++count;
        else if(s[i] == ')')
            if(--count < 0)
                return false;
    }
    return count == 0;
}

int main(void){
    const char *test[] = {
        "(()())", ")()(", "()))"
    };
    for(int i = 0; i < sizeof(test)/sizeof(*test); ++i){
        if(isBalanceBracket(test[i]))
            printf("%s is OK\n", test[i]);
        else
            printf("%s is NG\n", test[i]);
    }
    return 0;
}