用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