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