我的问题是在一百万个字符串中找到模糊匹配某子串的所有字符串。我想到了字典树但是只能满足前缀匹配,KMP的话效率又不够,实在不知道啥方法,百度也没找到。有大神知道的能说一下吗
点赞 2

相关推荐

听说改名字就能收到offer哈:Radis写错了兄弟
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-03 15:41
已编辑
淘天 算法工程师 31.0k*16.0
点赞 评论 收藏
分享
牛客网
牛客企业服务