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

2021-10-19 06:58:08 字數 778 閱讀 4733

題目描述

假設表示式中允許包含兩種括號:圓括號和方括號,其巢狀的順序隨意,

(())[()]等為正確的匹配,[(])(()(()))均為錯誤的匹配。

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

輸入乙個只包含圓括號和方括號的字串,判斷字串中的括號是否匹配,匹配就輸出ok,不匹配就輸出wrong

輸入乙個字串:[()],輸出:ok

輸出格式

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

輸出格式

匹配就輸出ok,不匹配就輸出wrong

輸入樣例

[(])

輸出樣例

wrong

題解

stack:

#include

#include

using

namespace std;

stack<

char

> stk;

intmain()

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

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

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

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

計算(資訊學奧賽一本通 T1356)

題目描述 小明在你的幫助下,破密了ferrari設的密碼門,正要往前走,突然又出現了乙個密碼門,門上有乙個算式,其中只有 0 9,求出的值就是密碼。小明數學學得不好,還需你幫他的忙。用整數除法 輸入格式 共 1 行,為乙個算式。輸出格式 共 1 行,就是密碼。輸入樣例 1 3 2 7 2 69 2 ...