各种文本编辑器的”查找”功能（Ctrl+F），大多采用 Boyer-Moore算法 。Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。
1977年，德克萨斯大学的Robert S. Boyer教授和J StrotherMoore教授发明了这种算法。...
分类：
编程语言 时间：
2016-05-27 12:17:58
阅读次数：
265
1、前言： leetcode上的28. Implement strStr()就是一个字符串匹配问题。字符串匹配是计算机的基本任务之一。所以接下来的两篇日志，都对相关的算法进行总结。 2、暴力求解算法 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前 ...
分类：
编程语言 时间：
2016-05-23 19:00:29
阅读次数：
213
前言
之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲。今天我在这里讲一讲我的一些理解，希望大家多多指教，如果有不清楚的或错误的请给我留言。...
分类：
编程语言 时间：
2016-05-22 00:46:41
阅读次数：
218
这道题是一道类似正则表达式匹配的题目，但是我发现这个题的难度比之前那个题的难度高几个档次。如题目所示：'？'可以匹配任意一个字符，而 ' * ' 则可以匹配任意一个字符串，给你两个字符串，主串和模式串，判断他们是否可以匹配。
这道题的难度在于‘*’的处理，到底‘*’要和多少个字符串匹配呢？这个问题不好解决，我一开始的思路是：
1.遇到s[i] = p[i] || p[i] =='?'...
分类：
其他好文 时间：
2016-05-18 18:41:07
阅读次数：
118
正则表达式（regularexpression）描述了一种字符串匹配的语法规则。（1）普通字符最简单的正则表达式是一个单独的普通字符，它在匹配一个字符的时候，匹配与其相同的一个字符。普通字符由所有哪些未显示指定为元字符的打印和非打印字符组成。字母、数字、汉字、下划线，以及没..
分类：
编程语言 时间：
2016-05-16 20:11:17
阅读次数：
266
sunday算法简单易懂，比KMP和BM都更容易理解。以后再补充KMP的算法。
竟然有人看我的文章。。。本来以为没人看的，所以就偷懒，原来的文字说明只有上面那一句，这下弄得我好羞愧。。。
来补充多点解释吧。
sunday算法是一个外国人在1990年发明的。。具体是谁忘记了，但他的名字里有sunday这个词，所以我猜这就是为什么叫sunday算法。
首先因为sunday算法每次的位置移动比...
分类：
编程语言 时间：
2016-05-12 22:36:24
阅读次数：
231
去了360面试，问了一个关于KMP的知识点，呀，完全忘了啊，太不应该了，然后就打算看看这个KMP，，，
看了好多关于KMP算法的书籍和资料，总感觉没有说的很清楚，为什么会产生next数组，为什么给出了那么简短的程序，没有一个过程，而有的帖子虽然next及其字符串匹配说的很清楚，但是推理的一些过程相当复杂，比较抽象，今天在这里简单的提一下我的理解，尽可能的把这个过程讲的简单，...
分类：
编程语言 时间：
2016-05-12 12:36:54
阅读次数：
243
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的 ...
分类：
其他好文 时间：
2016-05-08 16:27:54
阅读次数：
209
1、字符串匹配是计算机的基本任务之一。
2、举例来说，有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？
3、许多算法可以完成这个任务，Knuth-Morris-Pratt 算法（简称 KMP）是最常用的之一。...
分类：
编程语言 时间：
2016-05-08 06:47:17
阅读次数：
282
