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

相关推荐

拒绝无效加班的小师弟很中意你:求职意向没有,年龄、课程冗余信息可以删掉,需要提升项目经历。排版需要修改。
点赞 评论 收藏
分享
面试摇了我吧:啊哈哈面试提前五个小时发,点击不能参加就是放弃
点赞 评论 收藏
分享
牛客网
牛客企业服务