算法
文章平均质量分 59
cookie1215
这个作者很懒,什么都没留下…
展开
-
字符串匹配算法之朴素算法
朴素算法(暴力匹配算法):字符串S 子串P当字符串S走到i位置时,字串P走到j位置如果i位置的字符和j位置的字符相同,i++,j++如果i位置的字符和j位置的字符不同,i-(j-1),j=0...原创 2018-04-08 17:16:56 · 231 阅读 · 0 评论 -
KMP算法
Knuth-Morris-Pratt 字符串查找算法,简称为 “KMP算法”,常用于在一个文本串S内查找一个模式串P 的出现位置,这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表,故取这3人的姓氏命名此算法。我曾在另一篇博文讲过字符串匹配算法的另一个算法暴力匹配算法,它的核心思想是如果S[i]==P[j],i++,j++。如果S...原创 2018-04-08 17:18:04 · 91 阅读 · 0 评论