2021年8月5日
基于 flashtext 模块使用 FlashText 算法进行字符串查找和替换
摘要： FlashText 算法是由 Vikash Singh 于2017年发表的大规模关键词替换算法，这个算法的时间复杂度仅由文本长度（N）决定，算法时间复杂度为O（N）。 而对于正则表达式的替换，算法时间复杂度还需要考虑被替换的关键词数量（M），因此时间复杂度为O（MxN）。 简而言之，基于FlashT 阅读全文
posted @ 2021-08-05 09:24 侃豺小哥 阅读(573) 评论(0) 推荐(0) 编辑