一种高效的多目标串匹配算法

作者：姚立红; 訾小超; 张绍莲; 谢立

来源：计算机应用与软件, 2004, (01): 7-9+68.

• 串匹配
• BM算法
• 内容过滤 String matching Boyer Moore algorithm Content filtering

本文通过引入右对齐位置标识方式解决了Boyer Moore算法思想用于多串匹配的串长不等的问题 ,提出用于多模式串的高效匹配算法MPBM。该算法的特点主要在于能够直接处理长度不等的多模式串匹配 ,同时又能获得很高的匹配效率