存储支架的开合地址

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; 
}