上一篇文章，我介绍了KMP算法。 但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。 Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。1977年，德克萨斯大学的Robert S. Boyer教授和J Stro ...
分类：
编程语言 时间：
2016-09-12 09:49:22
阅读次数：
175
【题目描述】 给你两个串A、B，可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问，对于每个询问给定一个X，求出匹配长度恰为X的位置有多少个(N,M,K <= 200000)。 【题目描述】 给你两个串A、B，可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问，对于每个询问给定一 ...
分类：
其他好文 时间：
2016-09-10 11:34:59
阅读次数：
175
0、缘起 一直ym传说中的kmp算法能以最坏线性的时间复杂度搞定字符串匹配， 开始动手看才知道kmp中的K居然是Donald.E.Knuth，《计算机程序设计艺术》的作者。 好吧，继续ym…… 1、传统的字符串匹配算法 2、传统字符串匹配算法的性能问题 用模式串P去匹配字符串S，在i=6,j=4时发 ...
分类：
编程语言 时间：
2016-09-10 11:30:16
阅读次数：
221
前言 AntPathMatcher是什么？主要用来解决什么问题？ 背景：在做uri匹配规则发现这个类，根据源码对该类进行分析，它主要用来做类URLs字符串匹配； 效果 可以做URLs匹配，规则如下 用例如下 /trip/api/*x 匹配 /trip/api/x，/trip/api/ax，/trip ...
分类：
编程语言 时间：
2016-09-09 06:34:26
阅读次数：
323
kmp算法原理:求出P0···Pi的最大相同前后缀长度k； 字符串匹配是计算机的基本任务之一。举例,字符串"BBC ABCDAB ABCDABCDABDE"，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。 ...
分类：
编程语言 时间：
2016-09-07 06:54:52
阅读次数：
229
朴素的模式匹配算法 Console: 输入goolegoolegggoole 输出0 5 12 ...
分类：
其他好文 时间：
2016-09-04 22:08:18
阅读次数：
113
题目：给两个字符串s和m，问m是否是s中的子串？ 这是一个字符串匹配问题，我们可以直观的想到最简单的办法，就是两个循环，s从第一个到s.length - m.length。这个方法可以很好的解决问题，当然这里只是解决问题，并不能效率很高的解决。下面我们来看一下KMP算法是怎么样把时间复杂度降低到O( ...
分类：
编程语言 时间：
2016-09-02 09:56:32
阅读次数：
141
什么是 RegExp？ RegExp 是正则表达式的缩写。 正则表达式（ regular expression）描述了一种字符串匹配的模式。可以用来： (1)检查一个串中是否含有符合某个规则的子串，并且可以得到这个子串； (2)根据匹配规则对字符串进行灵活的替换操作 正则表达式在线测试网站，http ...
分类：
其他好文 时间：
2016-09-02 00:33:52
阅读次数：
137
一、 正则表达式
（一）、概念：
正则表达式(regular expression)就是由普通字符（例如a到z）以及特殊字符（称为元字符）组成的一种字符串匹配的模式，可以用...
分类：
其他好文 时间：
2016-09-01 13:09:37
阅读次数：
161
