c語言版
bool cheak(char* str)
{
Stack stack;
stack_init(stack);
for(int i = 0; str[i] != '\0';i++)
{
if(str[i] == '(')
stack_push(stack,'(');
else if(str[i] == ')')
{
if(stack_empty(stack)) return false; //當棧為空時泰讽,字符串為')'時是永遠不匹配的行嗤,相當于以‘)’開頭蜈垮,返回false
stack_pop(stack);
}
}
bool res = stack_empty(stack);
stack_destory(stack);
return res;
}