摘要：
实际场景： 网站的用户发了一些帖子S1, S2,...，网站就要审核一下这些帖子里有没有敏感词。 1. 如果网站想查一下帖子里有没有一个敏感词P，这个文本匹配要怎么做更快？ 2. 如果网站想查一下帖子里有没有敏感词P1, P2,...，这个文本匹配要怎么做更快？ 单模匹配与多模匹配 从以上的实际场景 阅读全文
摘要：
1. 暴力求解 如下图所示。蓝色的小三角表示和sequence比较时的开始字符，绿色小三角表示失败后模式串比对的开始字符，红色框表示当前比较的字符对。 当和模式串发生不匹配时，蓝色小三角后移一位，绿色小三角移到模式串的第0位。 如果sequence长度为m, pattern长度为n，暴力求解的时间复 阅读全文