C語言 括號配對問題(不使用棧)

2022-08-11 18:57:11 字數 524 閱讀 5327

最近在南陽理工的oj上刷題,看到乙個有點意思的題目

網上的答案大多都使用了棧,可惜我還沒有學習資料結構,所以只能用簡單的方法來解決

題目的鏈結在這

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

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

個字串s(s的長度小於10000,且s不是空串),測試資料組數少於5組。資料保證s中只含有"[","]","(",")"四

種字元。

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

**如下:

#include#include

#include

intmain()

}void deal( char

str)

else

else}}

}if( str[ len-1] == '0'

) printf(

"yes\n");

}}

括號配對問題 棧

時間限制 3 sec 記憶體限制 128 mb 提交 3 解決 2 提交 狀態 討論版 現在,有一行括號序列,請你檢查這行括號是否配對。第一行輸入乙個數n 0每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 3 no noyes 解題思路 用c 的庫函式,...

括號配對 c(棧)

輸入一行字串,都為括號,判斷是否匹配.只有 這些。輸入第一行k測試資料組數 之後1 k 1行為一行字串 長度 100 輸出yes or no 樣例輸入 3 樣例輸出 yesyes no include include include using namespace std stackx int ma...

nyoj 括號配對問題(棧)

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