a204: 就只是括號而已,還敢不拿AC啊 (X
標籤 : DS Data Structure Stack
通過比率 : 21人/30人 ( 70% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-17 13:53

內容

    我知道這題題敘的有趣程度介於有跟沒有之間,但我想了很久還是沒有一個像樣的,所以就別抱怨了。

    本題偏裸,基本上就是輸入一連串的括號,如果括號匹配完全正確就輸出 ”Yes” ,如果不正確就輸出 ”No” 以及出問題的括號編號。

輸入說明

本題為多筆測資輸入。

輸入一連串僅包含字元 $ch$ 且長度為 $L$ 的字串,$L \le 1.5 \times 10^6$ 。

$ch$ 有可能是  " $ ( $ ",  " $ ) $ ", " $ [ $ ", " $ ] $ ", " $ \{ $ ", " $ \} $ "  其中任一個。

輸出說明

如果字串中之括號匹配完全正確就輸出 ”Yes” 。

如果不正確就輸出 ”No” 以及出問題的括號編號,中間以一個空白隔開。

p.s.若有多組錯誤則輸出最先錯誤的括號編號。

範例輸入
({}{})(){}
{{[]({)})}
範例輸出
Yes
No 7
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (15%): 1.0s , <1M
公開 測資點#3 (15%): 1.0s , <10M
公開 測資點#4 (15%): 0.5s , <10M
公開 測資點#5 (20%): 0.5s , <50M
公開 測資點#6 (20%): 0.5s , <50M
提示 :

2019 / 12 / 01 加強測資,並 rejudge 所有程式碼。

標籤:
DS Data Structure Stack
出處:
108學年度(上)復旦期中檢定考程式設計進階班FDCS 8th 進階教學 [管理者:
fdhs108rex (RexWu)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」