#include <iostream>
#include "string.h"
using namespace std;
bool fun(const char *str, int low, int high)
{
if(low > high)
{
//括号中间无字符了
return true;
}
int i = low;
int j = high;
int k = 0;
for(k=i;k<=j;++k)
{
if(str[k] == '(' || str[k] == ')')
{
break;
}
}
if(k > j)
{
//low 和 high之间没有括号
return true;
}
while((str[i] != '(')&&(i<j))
{
i++;
}
while((str[j] != ')')&&(i<j))
{
j--;
}
if(i == j)
{
return false;
}
else
{
return fun(str,i+1,j-1);
}
}
int main()
{
const char *str = "(a(b())cdefg)h";
bool ret = fun(str, 0 ,strlen(str)-1);
cout<<ret<<endl;
return 0;
}