一次性序列模式匹配研究进展

带通配符的模式匹配问题具有更广阔的应用前景。间隙约束是将通配符的数量设置为一个可变范围,具有更高的灵活性。一次性模式匹配作为带间隙约束模式匹配的一种,能够对匹配结果进行有效的缩减,有着重要的实际应用意义。本文主要综述了目前一次性序列模式匹配相关研究,并对将来的研究工作进行了展望。