#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct _stack {
int top;
char arr[51];
}Stack;
void StackInit(Stack * pstack);
void push(Stack * pstack, char data);
char pop(Stack * pstack);
int empty(Stack* pstack);
int main(void) {
Stack stack;
StackInit(&stack);
char str[51];
int T, len, det;
for (int i = 1; i <= T; i++) {
det = 1;
for (int j = 0; j < len; j++) {
if (str[j] == '(')
push(&stack, str[j]);
else {
if (empty(&stack)) {
det = 0;
break;
}
pop(&stack);
}
}
if (empty(&stack) && det)
else if(!empty(&stack) && det)
}
return 0;
}
void StackInit(Stack * pstack) {
pstack->top = -1;
}
void push(Stack * pstack, char data) {
pstack->top++;
pstack->arr[pstack->top] = data;
}
char pop(Stack * pstack) {
int data = pstack->arr[pstack->top];
pstack->top--;
return data;
}
int empty(Stack* pstack) {
if (pstack->top == -1)
return 1;
else
return 0;
}
I2RlZmluZSBfQ1JUX1NFQ1VSRV9OT19XQVJOSU5HUwojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPHN0cmluZy5oPgojaW5jbHVkZSA8c3RkbGliLmg+Cgp0eXBlZGVmIHN0cnVjdCBfc3RhY2sgewoJaW50IHRvcDsKCWNoYXIgYXJyWzUxXTsKfVN0YWNrOwoKdm9pZCBTdGFja0luaXQoU3RhY2sgKiBwc3RhY2spOwp2b2lkIHB1c2goU3RhY2sgKiBwc3RhY2ssIGNoYXIgZGF0YSk7CmNoYXIgcG9wKFN0YWNrICogcHN0YWNrKTsKaW50IGVtcHR5KFN0YWNrKiBwc3RhY2spOwoKaW50IG1haW4odm9pZCkgewoJU3RhY2sgc3RhY2s7CglTdGFja0luaXQoJnN0YWNrKTsKCWNoYXIgc3RyWzUxXTsKCWludCBULCBsZW4sIGRldDsKCXNjYW5mKCIlZCIsICZUKTsKCWZvciAoaW50IGkgPSAxOyBpIDw9IFQ7IGkrKykgewoJCWRldCA9IDE7CgkJc2NhbmYoIiVzIiwgc3RyKTsKCQlsZW4gPSBzdHJsZW4oc3RyKTsKCQlmb3IgKGludCBqID0gMDsgaiA8IGxlbjsgaisrKSB7CgkJCWlmIChzdHJbal0gPT0gJygnKQoJCQkJcHVzaCgmc3RhY2ssIHN0cltqXSk7CgkJCWVsc2UgewoJCQkJaWYgKGVtcHR5KCZzdGFjaykpIHsKCQkJCQlwcmludGYoIk5PXG4iKTsKCQkJCQlkZXQgPSAwOwoJCQkJCWJyZWFrOwoJCQkJfQoJCQkJcG9wKCZzdGFjayk7CgkJCX0KCQl9CgkJaWYgKGVtcHR5KCZzdGFjaykgJiYgZGV0KQoJCQlwcmludGYoIllFU1xuIik7CgkJZWxzZSBpZighZW1wdHkoJnN0YWNrKSAmJiBkZXQpCgkJCXByaW50ZigiTk9cbiIpOwoJfQoJcmV0dXJuIDA7Cn0Kdm9pZCBTdGFja0luaXQoU3RhY2sgKiBwc3RhY2spIHsKCXBzdGFjay0+dG9wID0gLTE7Cn0Kdm9pZCBwdXNoKFN0YWNrICogcHN0YWNrLCBjaGFyIGRhdGEpIHsKCXBzdGFjay0+dG9wKys7Cglwc3RhY2stPmFycltwc3RhY2stPnRvcF0gPSBkYXRhOwp9CmNoYXIgcG9wKFN0YWNrICogcHN0YWNrKSB7CglpbnQgZGF0YSA9IHBzdGFjay0+YXJyW3BzdGFjay0+dG9wXTsKCXBzdGFjay0+dG9wLS07CglyZXR1cm4gZGF0YTsKfQoKaW50IGVtcHR5KFN0YWNrKiBwc3RhY2spIHsKCWlmIChwc3RhY2stPnRvcCA9PSAtMSkKCQlyZXR1cm4gMTsKCWVsc2UKCQlyZXR1cm4gMDsKfQo=