括號配對問題
時間限制:3000 ms | 記憶體限制:65535 kb
難度:3
描述 現在,有一行括號序列,請你檢查這行括號是否配對。
輸入第一行輸入乙個數n(0
#include
#include
int main()
}else
if(a[i]==']')}}
if(top==-1&&flag==0)/*如果top=-1說明匹配,但此時出現了另一種特殊情況]]。此時top=-1,但顯然不配對,所以我用flag來增強判斷,如果flag=1,說明中途退出了迴圈,即break。所以當兩種情況都滿足時,方可判斷配對*/
printf("yes\n");
else
//top!=-1或者flag=1 說明不配對
printf("no\n");
}return
0;}
南陽理工ACM 2括號配對問題
括號配對問題 時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在,有一行括號序列,請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0naonao 1 include include int main void else j if stack j str i stack j ...
ACM 括號配對問題
描述現在,有一行括號序列,請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 解題思路 括號配對問題以及進製間的轉換問題都是用棧實現的經典問題,主要解題思路...
ACM括號配對問題
在做南陽理工 上的 第二 括號配對問題 題目要求如下 描述現在,有一行括號序列,請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 我的解題思路是這樣的 一...