---

前言

前面我們學習了棧的相關操作，現在我們做一道題，進行鞏固
Leetcode—有效的括號

---

1.題目以及分析

這道題就可以使用棧進行操作，因為把最左邊的括號當成棧底，最右邊的是棧頂，其中每種左括號(例如{，（，[ )），進行入棧，把右括號（例如( }，），] )）這些跟前面的括號進行匹配，如果沒有匹配上，那就是false。
最后，判斷時候有多余的括號，然后再返回。

2.參考代碼

typedef struct Stack{char*arr;int top;int capacity;
}Stack;
void StackInit(Stack *ps){ps->arr=NULL;ps->top=ps->capacity=0;
}
void StackDestory(Stack*ps){free(ps->arr);ps->arr=NULL;ps->top=ps->capacity=0;
}
void StackPush(Stack *ps,char x){if(ps->capacity==ps->top){int newCapacity=ps->capacity==0?4:2*ps->capacity*sizeof(int);char*tmp=(char*)realloc(ps->arr,newCapacity*sizeof(char));ps->arr=tmp;ps->capacity=newCapacity;}ps->arr[ps->top]=x;ps->top++;
}
bool StackEmpty(Stack*ps){return ps->top==0;
}
void StackPop(Stack*ps){ps->top--;
}
char StackTop(Stack*ps){return ps->arr[ps->top-1];
}
bool isValid(char* s) {Stack sk;StackInit(&sk);while(*s){if(*s=='['||*s=='{'||*s=='('){StackPush(&sk,*s);}else{if(StackEmpty(&sk)){StackDestory(&sk);return false;}char top=StackTop(&sk);StackPop(&sk);if((top=='{'&&*s!='}')||(top=='['&&*s!=']')||(top=='('&&*s!=')')){StackDestory(&sk);return false;}}s++;}bool ret=StackEmpty(&sk);StackDestory(&sk);return ret;
}