括號配對問題 棧

2022-10-11 14:12:14 字數 641 閱讀 3195

時間限制: 3 sec  記憶體限制: 128 mb

提交: 3  解決: 2

[提交][狀態][討論版]

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

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

3

[(])

(])([()])

no

noyes

解題思路:用c++的庫函式,直接建立乙個棧,然後模擬配對過程。

**:

#include #include 

#include

using

namespace

std;

intmain()

else

else

}if(ch==')'

)else}}

if(ch!='

['&&ch!='

]'&&ch!='

('&&ch!=')'

) }

}return0;

}

nyoj 括號配對問題(棧)

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

棧 括號配對

include include include include typedef char datatype include int match datatype e,datatype ch void main 的括號表示式 n gets ch p ch p指向輸入的括號表示式 while p 判斷p...

括號配對問題(棧的操作)

第一次寫部落格不知道該寫點什麼,就準備記錄一些關於資料結構 c語言 中棧的操作 初始化 判空 入棧 出棧 和棧頂元素。時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在,有一行括號序列,請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 01.取出乙個字元,如果是左括號 如 ...