字符串匹配器的设计与实现

【摘要】 正则表达式是串匹配的一项强有力的工具。对基于正则表达式的串匹配进行了详细描述,叙述了字符串匹配器的设计与实现的具体过程。首先介绍了如何处理用户给出的输入文件和匹配文件,然后介绍了单模匹配与多模匹配的实现方法,并给出其时间复杂度。证明了应用正则表达式进行串匹配确实提高了匹配的效率。更多还原