#44249: 解題思路


iamyt1126@gmail.com (張銘珈)

學校 : 苗栗縣君毅高級中學
編號 : 290496
來源 : [125.231.70.251]
最後登入時間 :
2024-11-18 23:07:56
k621. [紅]括號匹配問題 | From: [125.231.70.251] | 發表日期 : 2024-11-17 21:07

一定要有兩個一組才合法,因此假如隔壁不是需要的,就+2+2去尋找
例如:[()()],[ +1不是: ],因此在+2尋找,[ +3是( ,不是]繼續+2尋找
[ +5是],有找到,此括號合法,把[跟(用同樣方式往後搜尋
只要有發生+到>字串內容大小,此括號非法break後輸出wrong
如果整個字串搜尋完成沒有不法括號,輸出Right
(合法的括號記得拿其他字元代替,以免同個括號被二次確認)

 
#44250: Re: 解題思路


iamyt1126@gmail.com (張銘珈)

學校 : 苗栗縣君毅高級中學
編號 : 290496
來源 : [125.231.70.251]
最後登入時間 :
2024-11-18 23:07:56
k621. [紅]括號匹配問題 | From: [125.231.70.251] | 發表日期 : 2024-11-17 21:08

一定要有兩個一組才合法,因此假如隔壁不是需要的,就+2+2去尋找
例如:[()()],[ +1不是: ],因此在+2尋找,[ +3是( ,不是]繼續+2尋找
[ +5是],有找到,此括號合法,把[跟(用同樣方式往後搜尋
只要有發生+到>字串內容數量,此括號非法break後輸出wrong
如果整個字串搜尋完成沒有不法括號,輸出Right
(合法的括號記得拿其他字元代替,以免同個括號被二次確認)



 
ZeroJudge Forum