常见的字符串匹配时，模式串长度为n，源串长度为m，则从头匹配，两个指针i指向源串，j指向模式串，如遇到不同则回溯使j=0，这样就要反复匹配会使效率变低。因为在如今i之前 的模式串与匹配串的匹配是同样的，即回溯时，不用将模式串与源串进行匹配，而仅仅将模式串与自身匹配就可以得到其是否须要回溯以及回溯到何...
分类：
编程语言 时间：
2014-11-04 22:31:39
阅读次数：
246
题目要求： 给一串很长字符串，要求找到符合要求的字符串。 例如目的串：123，则1*****3***2,12*****3这些都要找出来。 其实就是类似一些和谐系统。。。。。。题目分析： 1.假如目的串为："423"，输入长字符串为："4fsdfk2jfl3fd2jfksd3j4d4d4jkf...
分类：
编程语言 时间：
2014-10-31 01:06:30
阅读次数：
356
前面介绍在BF，KMP这些算法的时候老是提到BM这个东西，究竟这什么东西，有啥高深的，这些问题我们如今不去考虑。不知道，认真读前几篇文章的读者有没有发现前面的算法都是从模式串的前面開始匹配的，那我们就想能不能从模式串的后面開始匹配了？ 答案肯定是能够的。所以这就有了我们今天的这篇文章Horspool...
分类：
编程语言 时间：
2014-10-29 16:29:06
阅读次数：
237
正则表达式是可以匹配文本片段的模式。使用re.split()来根据匹配项来分割字符串（匹配符是逗号和空格）：使用re.sub()来使用给定的替换内容将匹配模式的子字符串替换掉（用jinzigui将text中的name替换掉）：使用re.esacpe()是一个对字符串中所有可能被解释为正则运算符的字符...
分类：
编程语言 时间：
2014-10-28 19:50:55
阅读次数：
236
本文主要记录和总结本人在阅读《Python标准库》一书，文本这一章节的学习和理解。
其实在Python中，使用文本这样的一些方法是特别常用的一件事。在一般的情况下，都会使用String这样的一个类，应该算是Python中最基础的一个标准类了。
1.3.6 用组解析匹配
match.groups()会按照表达式中与字符串匹配的组的顺序返回一个字符串序列。
使用group(...
分类：
编程语言 时间：
2014-10-27 14:23:33
阅读次数：
177
在软考的复习中，看到过几次 字符串的模式匹配算法。看起来挺难的。所以花了点时间查了查关于字符串匹配的算法。下面详细介绍一下KMP模式匹配算法
以及next[j]函数如何计算。...
分类：
编程语言 时间：
2014-10-26 10:20:42
阅读次数：
322
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个...
分类：
编程语言 时间：
2014-10-24 16:13:05
阅读次数：
133
一：在介绍KMP算法之前，先介绍一下BF算法
（1）BF算法（传统的匹配算法，也是最简单的算法）
BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。
（2）举例说明：
S: abab...
分类：
编程语言 时间：
2014-10-24 13:04:34
阅读次数：
188
/***字符串匹配算法***/
#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
