首页 | 本学科首页   官方微博 | 高级检索  
     

字符串的模式匹配算法——基于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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号