存儲支架的開合地址

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