一：在介绍KMP算法之前，先介绍一下BF算法
（1）BF算法（传统的匹配算法，也是最简单的算法）
BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。
（2）举例说明：
S: abab...
分类：
编程语言 时间：
2014-10-24 13:04:34
阅读次数：
188
PART I:#!/usr/bin/env python#encoding=gbkimportsysdefBF():t="abbbbbbcdcdddcefg"p="bbbbcdcdddcef"i=0j=0printt, p, t.find(p)whilei <=(len(t)-len(p)):"""...
分类：
其他好文 时间：
2014-10-23 20:35:59
阅读次数：
162
正则表达式提供了功能强大、灵活而又高效的方法来处理文本。正则表达式的全面模式匹配表示法使您可以快速分析大量文本以找到特定的字符模式；验证文本以确保它匹配预定义的模式（如电子邮件地址）；提取、编辑、替换或删除文本子字符串；将提取的字符串添加到集合以生成报告。 对于处理字符串或分析大文本块的许多应用.....
分类：
其他好文 时间：
2014-10-23 19:07:45
阅读次数：
168
/***字符串匹配算法***/
#include
#include
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
#define MAXSTRLEN 255 //用户可在255以内定义最长串长
typedef char SString[MAXSTRLEN+...
分类：
编程语言 时间：
2014-10-23 12:27:37
阅读次数：
334
/***字符串匹配算法***/
#include
#include
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
#define MAXSTRLEN 255 //用户可在255以内定义最长串长
typedef char SString[MAXSTRLEN+...
分类：
编程语言 时间：
2014-10-23 12:27:09
阅读次数：
161
正则表达式正则表达式可以:测试字符串的某个模式。例如，可以对一个输入字符串进行测试，看在该字符串是否存在一个电话号码模式或一个信用卡号码模式。这称为数据有效性验证替换文本。可以在文档中使用一个正则表达式来标识特定文字，然后可以全部将其删除，或者替换为别的文字根据模式匹配从字符串中提取一个子字符串。可...
分类：
其他好文 时间：
2014-10-22 19:51:24
阅读次数：
246
1、KMP算法KMP算法程序看起来比较简单，但是求next数组的过程还是比较难理解，next数组实质就是求最大的前后缀，该算法的复杂度是O(m+n)，算法流程如下：假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置如果j = -1，或者当前字符匹配成功（即S[i] == P[j]），都令i+...
分类：
编程语言 时间：
2014-10-21 21:21:30
阅读次数：
254
众所周知，在程序开发中，难免会遇到须要匹配、查找、替换、推断字符串的情况发生，而这些情况有时又比較复杂，假设用纯编码方式解决，往往会浪费程序猿的时间及精力。因此，学习及使用正則表達式，便成了解决这一矛盾的主要手段。大 家都知道，正則表達式是一种能够用于模式匹配和替换的规范，一个正則表達式就是由普通....
分类：
编程语言 时间：
2014-10-20 09:57:27
阅读次数：
251
众所周知，在程序开发中，难免会遇到须要匹配、查找、替换、推断字符串的情况发生，而这些情况有时又比較复杂，假设用纯编码方式解决，往往会浪费程序猿的时间及精力。因此，学习及使用正則表達式，便成了解决这一矛盾的主要手段。大 家都知道，正則表達式是一种能够用于模式匹配和替换的规范，一个正則表達式就是由普通....
分类：
编程语言 时间：
2014-10-18 16:49:05
阅读次数：
238
用在bash脚本或命令行中的特殊字符1、#井号：注释在echo中转义的#是不能作为注释的某些特定的模式匹配操作也可以使用#、2、;分号：命令分隔符，使用命令分隔符，可以在同一行上写两个或两个以上的命令3、;;双分号：用来终止case选项4、.点号：”点“命令，等价于source命令”点..
分类：
其他好文 时间：
2014-10-17 15:46:25
阅读次数：
123
