時間限制:
3000 ms | 記憶體限制:
65535 kb
難度:3
描述
現在,有一行括號序列,請你檢查這行括號是否配對。
輸入第一行輸入乙個數n(0輸出
每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no
樣例輸入
3[(])
(])([()])
樣例輸出
nonoyes
v.back():表示返回最後乙個資料。v.push_back();表示在後面新增乙個元素;
v.pop_back();表示刪除最後乙個資料;
v.end():表示返回最後乙個資料的下乙個的下標。
*(v.end()-2):表示倒數第二個的資料值。
[ ] ( )的 ascll 分別為91 ,93 ,40,41
v.back()-1==*(v.end()-2) 判斷 [ ]
v.back()-2==*(v.end()-2) 判斷( )
#include#include#includeusing namespace std;int main()
}if(v.size()==1)printf("yes\n");
else printf("no\n");
}return 0;
}
NYOJ 2 括號配對問題
第一次用棧來寫的 早上隊長講了一下,了解了下基礎,覺得c 的棧可以直接呼叫,c的棧卻要自己定義,還是該花時間好好看c 這是用c寫的 includestruct stack void initstack stack a 構造乙個空棧 void push stack a,char item 往棧裡面插入...
NYOJ 2 括號配對問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在,有一行括號序列,請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 題解 括號匹...
NYOJ 2 括號配對問題
描述 現在,有一行括號序列,請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes include include include include includ...