《資訊學奧賽》1354 括弧匹配檢驗

2021-09-29 01:43:30 字數 572 閱讀 6953

假設表示式中允許包含兩種括號:圓括號和方括號,其巢狀的順序隨意,如([ ]())或[([ ][ ])]等為正確的匹配,[( ])或([ ]( )或 ( ( ) ) )均為錯誤的匹配。

現在的問題是,要求檢驗乙個給定表示式中的括弧是否正確匹配?

輸入乙個只包含圓括號和方括號的字串,判斷字串中的括號是否匹配,匹配就輸出 「ok」 ,不匹配就輸出「wrong」。輸入乙個字串:[([][])],輸出:ok。

輸入僅一行字元(字元個數小於255)。

匹配就輸出 「ok」 ,不匹配就輸出「wrong」。

wrong

#include

using

namespace std;

char s[

301]

;bool

check

(string str)

else}}

i++;}

if(top>0)

flag=

false

;return flag;

}int

main()

資訊學奧賽一本通1354 括弧匹配檢驗(棧)

時間限制 1000 ms 記憶體限制 65536 kb 提交數 18844 通過數 6119設表示式中允許包含兩種括號 圓括號和方括號,其巢狀的順序隨意,如 或 等為正確的匹配,或 或 均為錯誤的匹配。現在的問題是,要求檢驗乙個給定表示式中的括弧是否正確匹配?輸入乙個只包含圓括號和方括號的字串,判斷...

括弧匹配檢驗(資訊學奧賽一本通 T1354)

題目描述 假設表示式中允許包含兩種括號 圓括號和方括號,其巢狀的順序隨意,如 或 等為正確的匹配,或 或 均為錯誤的匹配。現在的問題是,要求檢驗乙個給定表示式中的括弧是否正確匹配?輸入乙個只包含圓括號和方括號的字串,判斷字串中的括號是否匹配,匹配就輸出ok,不匹配就輸出wrong。輸入乙個字串 輸出...

棧 1354 括弧匹配檢驗

題目描述 假設表示式中允許包含兩種括號 圓括號和方括號,其巢狀的順序隨意,如 或 等為正確的匹配,或 或 均為錯誤的匹配。現在的問題是,要求檢驗乙個給定表示式中的括弧是否正確匹配?輸入乙個只包含圓括號和方括號的字串,判斷字串中的括號是否匹配,匹配就輸出 ok 不匹配就輸出 wrong 輸入乙個字串 ...