#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define bool int
bool checkBracketPair(const char* str)
{
int count = 0;
while(*str != '\0')
{
if(*str == '(')
{
count++;
}
else if(*str == ')')
{
count--;
if(count<0) // "))((" or "())"
break;
}
str++;
}
//printf("count = %d\n",count);
if(count == 0)
return 1; //pair
else
return 0; //not pair
}
int main(void)
{
char str[100]="( ((1)) ((2) (3)) )";
printf("bracket is %s! [\"%s\"]\n", (checkBracketPair(str)==1)? ("pair"):("not pair"), str);
return 0;
}