首页
|
本学科首页
官方微博
|
高级检索
全部学科
医药、卫生
生物科学
工业技术
交通运输
航空、航天
环境科学、安全科学
自然科学总论
数理科学和化学
天文学、地球科学
农业科学
哲学、宗教
社会科学总论
政治、法律
军事
经济
历史、地理
语言、文字
文学
艺术
文化、科学、教育、体育
马列毛邓
全部专业
中文标题
英文标题
中文关键词
英文关键词
中文摘要
英文摘要
作者中文名
作者英文名
单位中文名
单位英文名
基金中文名
基金英文名
杂志中文名
杂志英文名
栏目中文名
栏目英文名
DOI
责任编辑
分类号
杂志ISSN号
KMP算法研究与实现
作者姓名:
解晨
王瑜
作者单位:
中山大学信科学院
摘 要:
文字是传播信息的关键载体之一,是表达人类情感的重要方式,更是传承文化的最关键最基本的手段。理所当然,文本编辑程序是计算机中最重要的应用之一。自从计算机被发明以来,字符,字符串,文本,就一直于人类打着交道。在文本编辑程序中,经常会出现要搜索一段特定文字以及对其位置定位的情况,当文本内容庞大,或者要搜索的内容出现相当频繁时,良好的搜索算法对效率的提高就相当可观了。该文研究了效率极高的KMP字符串匹配算法,并使用C语言对算法进行了实现。
关 键 词:
查找搜索
字符串匹配
KMP算法
本文献已被
CNKI
等数据库收录!
设为首页
|
免责声明
|
关于勤云
|
加入收藏
Copyright
©
北京勤云科技发展有限公司
京ICP备09084417号