| 字符串的模式匹配算法——基于KMP算法的讨论 |
| |
| 引用本文： | 李静. 字符串的模式匹配算法——基于KMP算法的讨论[J]. 青岛科技大学学报(自然科学版), 2002, 23(2): 78-80 |
| |
| 作者姓名： | 李静 |
| |
| 作者单位： | 青岛化工学院信息与控制工程学院 山东青岛266042 |
| |
| 摘 要： | 重点对基本的串匹配算法和 KMP算法进行了探讨。通过对这两种算法的比较分析提出了一个新算法 ,此算法具有比基本的串匹配算法更优越的时间复杂性 ,并且相对KMP算法而言更简洁易懂
|
| 关 键 词： | 子串 目标串 模式串 模式匹配 KMP算法 无回溯 |
| 文章编号： | 1001-4764(2002)02-0078-03 |
| 修稿时间： | 2001-05-11 |
The Arithmetic of Matching the String''''s Mode--Talking Over the KMP Arithmetic |
| |
| LI Jing. The Arithmetic of Matching the String''''s Mode--Talking Over the KMP Arithmetic[J]. Journal of Qingdao University of Science and Technology:Natutral Science Edition, 2002, 23(2): 78-80 |
| |
| Authors: | LI Jing |
| |
| Abstract: | The basic arithmetic of matching the string's mode and KMP arithmetic are discussed in this paper.The new arithmetic was put forward through the analysis for the two arithmetic.This arithmetic has some advantage of less time complexity and more simple than KMP arithmetic. |
| |
| Keywords: | sub string target string mode string matching the string's mode the KMP arithmetic non recounting |
| 本文献已被 CNKI 等数据库收录！ |
