1098: 括號配對問題 時間限制: 1 Sec 內存限制: 128 MB 提交: 9 解決: 5 [提交][狀態][討論版] 題目描述 現在，有一行括號序列，請你檢查這行括號是否配對.輸入 第一行輸入一個數N（0<N<=100）,表示有N組測試數據。后面的N行輸入多組輸入數據，每組輸入數據都是一個字符串S(S的長度小于10000，且S不是空串），測試數據組數少于5組。數據保證S中只含有"[","]","(",")"四種字符.輸出 每組輸入數據的輸出占一行，如果該字符串中所含的括號是配對的，則輸出Yes,如果不配對則輸出No.樣例輸入 3 [(]) (]) ([[]()]) 樣例輸出 No No Yes

很簡單的一道題 ? 就是純 堆棧問題 ? ?很適合 用于 ?理解堆棧的 ?例題 ?下面附上代碼.

1 #include<stdio.h> 2 int main() 3 { 4 int n,i,j,top,flag; 5 char s[10000],st[5000]; 6 char c; 7 scanf("%d\n",&n); 8 for(i=1; i<=n; i++) 9 { 10 top=-1; 11 scanf("%s",s); 12 flag=0; 13 for(j=0; c=s[j]; j++){ 14 if(c=='[' || c=='(') 15 { //遇到左括號，則存入數組st（模擬棧操作——進棧） 16 top++; 17 st[top]=c; 18 } 19 else 20 { //遇到右括號，檢查匹配情況 21 if(top<0) 22 { 23 flag=1; 24 break; 25 } //棧為空，不匹配，跳出循環 26 if(c==']' && st[top]=='[' || c==')' && st[top]=='(') //與棧頂匹配，——退棧 27 top--; 28 else //與棧頂不匹配，跳出循環 29 { 30 flag=1; 31 break; 32 } 33 } 34 } 35 if(flag || top>=0) 36 printf("No\n"); 37 else 38 printf("Yes\n"); 39 } 40 return 0; 41 }

?

轉載于:https://www.cnblogs.com/A-FM/p/5157457.html

總結

以上是生活随笔為你收集整理的---------很简单的 一道 堆栈问题-------的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。