摘要: 描述:求一个字符串在另一个字符串中的位置,称为模式匹配,如果匹配成功,则输出第一次匹配成功的位置,否则输出0。KMP算法是一种高效的模式匹配算法。要求采用KMP算法完成该题目。输入:输入包今含若干个测试用... 阅读全文
posted @ 2017-12-10 17:42 让你一生残梦 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 注:模式串指我们要找是不是出现的串,主串指我们匹配的对象。简介:一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人设计的线性时间字符串匹配算... 阅读全文
posted @ 2017-12-10 15:29 让你一生残梦 阅读(123) 评论(0) 推荐(0) 编辑