| 带通配符的模式匹配算法及其数据结构 |
| |
| 引用本文： | 袁鹤龄,张玉君.带通配符的模式匹配算法及其数据结构[J].湖南大学学报(自然科学版),1993,20(3):86-93. |
| |
| 作者姓名： | 袁鹤龄 张玉君 |
| |
| 作者单位： | 湖南大学计算机科学系，湖南大学计算机科学系 新疆伊犁师范学院 |
| |
| 摘 要： |
|
| 关 键 词： | 通配符 模式匹配 算法 |
A Pattern Matching Algorithm with Wild-card Characters and Its Data Structures |
| |
| Yuan Heling Zhang Yujun.A Pattern Matching Algorithm with Wild-card Characters and Its Data Structures[J].Journal of Hunan University(Naturnal Science),1993,20(3):86-93. |
| |
| Authors: | Yuan Heling Zhang Yujun |
| |
| Institution: | Department of Computer Science |
| |
| Abstract: | 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. |
| |
| Keywords: | wild-card characters pattern matching algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南大学学报(自然科学版)》下载免费的PDF全文 |
