菜雞日常1
今天遇到個(gè)需求,在幾十萬行的文本中替換一些關(guān)鍵字。
這還不簡(jiǎn)單嗎,直接正則硬搞,一堆胡亂操作之后,效果實(shí)現(xiàn)了,結(jié)果一萬行的替換一下就要好幾秒,這正則也太慢了(估計(jì)是我太菜了)。
然后百度一頓亂搜,發(fā)現(xiàn)了個(gè)**的庫(kù),叫FlashText,可惜是python的,我js也用不了。
不過還好,github上有大佬寫好的js版本,一頓cv之后,還真跑起來了,效率吊打正則,幾十萬行秒替換。
百度搜了搜原理,好像是ac自動(dòng)機(jī)之類的,看也看不懂,下輩子去學(xué)學(xué)。
標(biāo)簽: