/*
題目大意:求括號是否配對
解題思路:開一個數組b,來作為棧,top為棧的下個下標控制入棧和出棧
難點詳解:見代碼
關鍵點:對進棧和出棧了解深刻一點
解題人:lingnichong
解題時間:2014/08/15 19:46:45
解題體會:最基本棧的運用。一開始還不是很清楚。可以先背一下,每天睡覺前再看一下,到用的時候,再根據這個模板寫出來就可以了,這樣印象會更加深刻了
*/
3 [(]) (]) ([[]()])
No No Yes
#include#include #define MAXN 10000+10 char a[MAXN],b[MAXN]; int main() { int n; int top,len; int i; scanf("%d",&n); getchar(); while(n--) { gets(a); top=1; len=strlen(a); b[top++]=a[0]; for(i=1;i