带通配符的模式匹配算法及其数据结构

A Pattern Matching Algorithm with Wild-card Characters and Its Data Structures

本文讨论了模式中允许出现通配符的模式匹配问题,分析了解决问题的难点,继而提出了解决该难点的一种算法,并证明了该算法的正确性.最后给出了实现该算法的数据结构和实例.

In this paper,we first discuss the pattern matching problem that wildcard characters are allowed to appear in the pattern and analyse the difficulty of the solution. Then we forward a algorthm for solving the difficulty and prove the correctness of the algorithm.Finally,we give its data structures and an example.