資料結構 棧 nyoj 2

2021-08-18 16:18:43 字數 882 閱讀 6763

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:3描述

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

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

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

樣例輸入

3

[(])

(])([()])

樣例輸出

no

noyes

**網路

上傳者naonao

看到大神的部落格中說,在c++的stl中棧、佇列的操作是在雙端佇列deque的操作基礎上加以修飾形成的新的容量器。

就複習了一下stl裡面雙端佇列的用法。在對棧實現的時候,用法只會少,不會多,因為棧比較特殊,先進被壓在棧底的後出來。

在資料結構中學的是用c語言自己寫出來,那些獲取長度,插入元素,刪除元素等功能,對於想提高動手能力的同學來說,最好自己去實現一遍。

自己又寫了一遍以前做過的括號匹配,不是用for迴圈實現的,也不是抄學長的,這次自己寫的,有點小bug導致時間超限,是因為判斷佇列是否為空**,沒有加「!」---非,導致死迴圈了,改了之後用的時間還是挺少的3ms。

#include#include#includeusing namespace std;

int main()

} if(flag)

printf("yes\n");

else

printf("no\n");

while(!s.empty())//如果棧非空就清除棧中的元素,沒法呼叫函式一下清除

s.pop();

}}

nyoj 2 括號配對問題 棧

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

nyoj 2 括號配對問題(棧函式)

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

NYOJ 2 括號配對問題(初識棧)

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