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