ACM括號配對問題

2021-07-04 17:41:03 字數 617 閱讀 6607

在做南陽理工**上的  第二 括號配對問題

題目要求如下: 

描述現在,有一行括號序列,請你檢查這行括號是否配對。 輸入

第一行輸入乙個數n(0輸出

每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no

樣例輸入

3

[(])

(])([()])

樣例輸出

no

noyes

我的解題思路是這樣的:

一:先判斷每行的輸入的 括號 是否是偶數個,如果不是則說明不符合題目要求。

二:如果先輸入是右括號則也不符合題目要求。

三:如果括號裡又巢狀了別的括號,則巢狀的括號也應該是配對的,即左右括號相等。

我的**如下:

#includeint main()

while(getchar() !='\n')

; char a[n][1000];

char *p[n];

for(int i=0;i答案錯誤:

輸出結果不對,看看是不是忘了輸出必要的換行或者大小寫錯誤?如果不是,那很可能你的程式邏輯有問題,或者有特殊的資料沒有考慮。

ACM 括號配對問題

描述現在,有一行括號序列,請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 解題思路 括號配對問題以及進製間的轉換問題都是用棧實現的經典問題,主要解題思路...

ACM 括號配對問題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在,有一行括號序列,請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes include...

ACM練習 括號配對問題

學到了 1.動態建立字串陣列的2種方法 string str new string n 使用完後需要delete str vectorstr n 使用完後不需要釋放空間,但是需要包含標頭檔案vector.h 2.標頭檔案不可使用iostram.h或者string.h,應去掉.h在後面加上using ...