字符串的匹配的算法一直都是比较基础的算法，我们本科数据结构就学过了严蔚敏的KMP算法。KMP算法应该是最高效的一种算法，但是确实稍微有点难理解。所以打算，开这个博客，一步步的介绍4种匹配的算法。也是《算法导论》上提到的。我会把提到的四种算法全部用c/c++语言实现。提供参考学习。下图的表格，介绍.....
分类：
编程语言 时间：
2015-09-03 00:43:13
阅读次数：
261
一什么是正则表达式正则表达式是一种模式，它由元字符及普通字符组成，以文本文件中的行为处理单位，完成对字符串的匹配。通过使用正则表达式用户可以在配合其它工具的情况下，轻松的完成查找、删除、替换等字符串的处理工作。元字符是在正则表达中使用的，不表示其自身字面意..
分类：
其他好文 时间：
2015-09-02 02:18:12
阅读次数：
200
一什么是正则表达式正则表达式是一种模式，它由元字符及普通字符组成，以文本文件中的行为处理单位，完成对字符串的匹配。通过使用正则表达式用户可以在配合其它工具的情况下，轻松的完成查找、删除、替换等字符串的处理工作。元字符是在正则表达中使用的，不表示其自身字面意..
分类：
其他好文 时间：
2015-09-02 02:16:47
阅读次数：
221
对于leetcode上这个题目，我用了不少时间来消化。
题目大意如下：
实现两个字符串s，t的匹配，其中t字符串中的
‘.’ 能匹配任何一个字符.
‘*’ 能充当0个或者多个前面一个字符.
匹配结果要覆盖整个字符串
几个例子:
isMatch(“aa”,”a”) → false
isMatch(“aa”,”aa”) → true
isMatch(“aaa”,”aa”) → f...
分类：
其他好文 时间：
2015-07-08 16:29:00
阅读次数：
94
preface： 想必，很多人都知道D.E.Knuth与V.R.Pratt和J.H.Morris同时提出所谓的狂拽酷炫屌炸天的KMP算法，在对字符串的匹配(或是字符串的查找)方面表现出比较好的效率，该算法对Brute-Force算法的较大改进，具体地讲就是消除了主串指针的回溯，从而使匹配的时间复杂....
分类：
编程语言 时间：
2015-06-29 21:45:42
阅读次数：
227
问题描述：读入两个字符串a和b，判断a是否是b的子串。如果是，计算a在b中出现了几次。
例如：如果a="aba", b="ababab",则a在b中出现了两次。如果a="abc",b="ababab",则a不是b的子串。
代码如下：
#include
#include
using namespace std;
char a[100], b[100];
int la, lb, count;...
分类：
其他好文 时间：
2015-06-09 21:58:43
阅读次数：
96
题意：在一个字符矩阵中找每个给定字符串的匹配起始位置和匹配方向（A到H表示八个方向）；思路：将给定字符串插入字典树中，遍历字符矩阵，在每个字符处向八个方向用字典树找。#include#include#includeusing namespace std;typedef struct node{ .....
分类：
其他好文 时间：
2015-05-14 13:33:22
阅读次数：
203
首先，AC自动机不是Accept自动机，别以为把这段代码复制到OJ上就全都自动AC了……其实这玩意是Aho-Corasick 造出来的，所以你懂的。那么这玩意能干嘛咧？?字符串的匹配问题?多串的匹配问题※看不懂吧？解释一下：例如给几个单词 acbs，asf,dsef,再给出一个 很长的文章，acbs...
分类：
其他好文 时间：
2015-04-03 21:01:50
阅读次数：
134
目录1. 正则表达式1.1 创建1.2 RegExp 对象属性1.3 RegExp 对象方法1.4 RegExp 分组2. 元字符和正则表达式规则1正则表达式正则表达式本身就是一种语言，由普通字符和特殊的元字符（metacharacters）组成。它描述了字符串的匹配模式，用于转换和处理字符串。其中...
分类：
编程语言 时间：
2014-11-09 16:29:42
阅读次数：
402
什么字符串。。。明明是两个数列。。。分类上来讲，还是一道很好的noip题。。。（雾）首先，kmp会不会？（答：会！）其次，树状数组求顺序对会不会？（再答：会！）讲完了！>. 可以匹配这一位于是就想到了以这一位为末位的当前已匹配区间内的动态顺序对的数目，而求这个东西是O(n * log n)的故总复杂...
分类：
其他好文 时间：
2014-11-05 21:22:48
阅读次数：
302
