NYOJ 2 括號配對問題

2021-07-09 20:29:19 字數 635 閱讀 7882

括號配對問題

時間限制:3000 ms | 記憶體限制:65535 kb

難度:3

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

輸入 第一行輸入乙個數n(0])

樣例輸出

no no

yes這題適合作為棧的入門試題,我也是從這題開始才接觸棧這種資料結構

沒什麼坑點,思路就是利用兩個括號的ascll碼相差1或者2,配合棧先進後出的特點。

棧的基本操作

**實現

#include

#include

#include//棧的標頭檔案

#include

#include

using

namespace

std;

int main()

else

//如果棧內還有元素

}if(s.empty())//最後判斷,如果棧是空的,說明都匹配完畢了,可以輸出yes

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 noyesv.back ...

NYOJ 2 括號配對問題

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