ACM2,括號配對問題

2021-08-11 14:22:04 字數 482 閱讀 8911

括號配對問題

時間限制: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 我的解題思路是這樣的 一...