用regex這麼慢ㄛ== sixB PTT批踢踢實業坊

用regex這麼慢ㄛ==

作者: sixB (6B) 2024-09-20 07:02:52

上次寫oa被題目嚇到
為啥會有regexㄚ
幸好寫過康拍樂看過這是什麼
一邊查一邊寫出來
隨便翻lc發現65.通過率好低
原本想自己寫function去parse
寫到一半想說有regex直接用
靠杯
轉超久 5.06%
難怪solution都沒人用==
而且剛剛才發現c++ regex不能加空格ㄛ
de好久==

作者: MurasakiSion (紫咲シオン) 2024-09-20 07:28:00

字串長一點效能就會很差

作者: sixB (6B) 2024-09-20 07:33:00

為什麼ㄚ用lc的analyzeone pass 0ms , regex 1033mscomplexity 都是n欸好神奇==

繼續閱讀

Re: [姆咪] 我覺得大學還是很重要的erimow Re: [姆咪] 我覺得大學還是很重要的PonkotsuMiko [閒聊] 50/50 !!ramen411 [瓦特] 大谷bollseven [閒聊] 50/50reno30918 [BGD] 擅長見風使舵的立石凜，不料慘遭揭穿Leaflock [姆咪] 前幾天去一間機車行保養seanliengodp [姆咪] 49/51!goetz Re: [閒聊] 邱派還是姜派Victoryking Re: [姆咪] 我覺得大學還是很重要的Victoryking