串的定长顺序存储类似于线性表的顺序存储结构，用一组连续的存储单元存储串值的字符序列。 在串的定长顺序存储结构中，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区，则可以用定长数组表示： 串的基本操做函数如下： 还有一个函数Index函数。做字符串匹配用，这里拿出来单独讨论 其中这个函数内 ...
分类：
其他好文 时间：
2016-07-03 17:26:46
阅读次数：
162
正则表达式定义 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的*的含 ...
分类：
Web程序 时间：
2016-06-30 12:15:37
阅读次数：
129
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的 ...
分类：
其他好文 时间：
2016-06-28 21:58:42
阅读次数：
154
1. 引言
本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故才迟迟没有修改本文。
然近期因开了个算法班，班上专门讲解数据结构、面试、算法，才再次仔细回顾了这个KMP，在综合了一些网友的理解、以及算法班的两位讲师朋友曹博、邹博的理解之后，写了9张PPT，...
分类：
编程语言 时间：
2016-06-20 15:56:37
阅读次数：
227
一、问题 给定两个字符串S和T，找出T在S中出现的位置。 二、朴素算法 当S[i] != T[j]时，把T往后移一位，回溯S的位置并重新开始比较。 (1) 成功匹配的部分(ABC)中，没有一样的字符 (2) 成功匹配的部分(ABA)中，有一样的部分(A) 三、KMP算法 通过整理模式串T中的元素相似 ...
分类：
编程语言 时间：
2016-06-20 12:41:51
阅读次数：
208
php正则表达式手册 php的正则表达式很强大，学好了的确有很大的用处，但是正则表达式的规则很繁琐，所有有一个手册是必要的，这里收集了一个手册。 正则表达式定义 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从 ...
分类：
Web程序 时间：
2016-06-18 14:14:05
阅读次数：
227
python中re模块提供了正则表达式相关操作。 1、 字符串匹配： . 匹配除换行符以外的任意字符 \w 匹配字符或数字或下划线或汉字 \s 匹配任意空白字符 \d 匹配数字 \b 匹配单词的开始或结束 ^ 匹配字符串的开始 $ 匹配字符串的结束 . 匹配除换行符以外的任意字符 \w 匹配字符或数 ...
分类：
编程语言 时间：
2016-06-18 06:45:38
阅读次数：
320
一、正则基本概念 1、一种规则、模式 2、强大的字符串匹配工具 3、在js中常与字符串函数配合使用 二、js正则写法 正则在js中以正则对象存在； （1）var re=new RegExp(正则表达式); （2）var re=/正则表达式/; 三、正则的基本写法 1、开始结束符 ^ $ 2、元字符 ...
分类：
Web程序 时间：
2016-06-16 23:06:39
阅读次数：
187
在很长一段时间，求文本与单模式串匹配，我只用KMP。后来我在CF上看到Z算法，用的人也不少。在学习之后，我感觉Z算法也是很精妙的。在以前的博文中也有过用Z算法来解决字符串匹配的题目。 下面介绍一下Z算法。 先一句话讲清楚Z算法能求什么东西。 输入为一个字符串s，Z算法可以求出这个字符串每一个后缀与自 ...
分类：
编程语言 时间：
2016-06-15 01:41:20
阅读次数：
204
