matching

Pattern Matching with Wildcards and Length Constraints.pdf

本书围绕带有通配符和长度约束的模式匹配这一科学前沿问题进行算法设计与分析,系统、深入地阐述带有通配符和长度约束模式匹配的问题描述、算法设计、理论和实验结果分析。主要内容包括:①形式化描述带有通配符和长度约束的模式匹配问题,设计基于在线处理方式的精确匹配算法,并对其扩展以解决近似模