最近在南陽理工的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...