题目链接：https://vjudge.net/problem/POJ-1961 题意：给定一个长为n的字符串（n<=1e6），对于下标i（2<=i<=n），如果子串s(1...i)是周期子串，输出其最大周期。 思路： 考察对kmp算法中next数组的定义掌握，如果(i+1)%(i-j)==0 && ...
分类：
编程语言 时间：
2019-11-03 12:29:30
阅读次数：
96
正则表达式定义了字符串的模式。 正则表达式可以用来搜索、编辑或处理文本。 正则表达式并不仅限于某一种语言，但是在每种语言中有细微的差别。 正则表达式实例 一个字符串其实就是一个简单的正则表达式，例如 Hello World 正则表达式匹配 "Hello World" 字符串。 .（点号）也是一个正则 ...
分类：
编程语言 时间：
2019-11-03 01:02:27
阅读次数：
83
用于字符串匹配，复杂度O（n+m） 步骤： 1.b串自我匹配出f数组，其中f[i]表示以b[i]为结尾的后缀与前缀的最大匹配长度-1 2.依次与a串中每个字符匹配。i、j分别作为a与b的指针。 若a[i]==b[j] 两个指针后移，再判断j是否到达b末 否则 若j非0 j = 上一个匹配位置f[j- ...
分类：
其他好文 时间：
2019-10-31 22:12:06
阅读次数：
106
看了好久的KMP算法，都一直没有看明白，直到看到了这篇博客http://www.tuicool.com/articles/e2Qbyyf 让我瞬间顿悟。 如果你看不懂 KMP 算法，那就看一看这篇文章 ( 绝对原创，绝对通俗易懂 ) KMP 算法，俗称“看毛片”算法，是字符串匹配中的很强大的一个算法 ...
分类：
编程语言 时间：
2019-10-31 20:11:37
阅读次数：
89
Linux下文件搜索、查找、查看命令 1、最强大的搜索命令：find 查找各种文件的命令 2、在文件资料中查找文件：locate 3、搜索命令所在的目录及别名信息：which 4、搜索命令所在的目录及帮助文档路径：whereis5、在文件中搜寻字符串匹配的行并输出：grep6、分页显示一个文件或任何 ...
分类：
系统相关 时间：
2019-10-31 16:25:50
阅读次数：
84
KMP算法用于字符串匹配问题 原有一个主串T和一个要匹配字符串S 对S求next熟组然后进行较少回溯匹配 求next数组。也就是在S串匹配不正确时 进行回溯。 每个next数组指向前一个应该回溯对下标 然后进行匹配 对于每个不匹配字符串重新依据next数组匹配 ...
分类：
编程语言 时间：
2019-10-30 13:29:05
阅读次数：
82
流编辑器，过滤和替换文本。 工作原理：sed命令将当前处理的行读入模式空间进行处理，处理完把结果输出，并清空模式空间。然后再将下一行读入模式空间进行处理输出，以此类推，直到最后一行。还有一个空间叫保持空间可以暂时存放一些处理的数据，但不能直接输出，只能放到模式空间输出。 这两个空间其实就是在内存中初... ...
分类：
系统相关 时间：
2019-10-29 22:05:22
阅读次数：
100
正则表达式（Regular Expression）是一种文本模式，包括普通字符a-z和特殊字符。正则表达式使用单个字符描述、匹配一系列匹配某个句法规则的字符串。 如果需要匹配特殊字符，需要转义，如需要匹配 * 限定符 * 、+、？、{n}、{n,}、{n,m} {n} ,n 是非负整数，匹配确定的 ...
分类：
其他好文 时间：
2019-10-29 11:15:03
阅读次数：
77
正则 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 Nlife+a，可以匹配Nlifea，Nlifeea，Nlifeeea ...... ,+号代表前面的字 ...
分类：
其他好文 时间：
2019-10-28 23:53:37
阅读次数：
127
阅读本文前需要了解KMP算法的基本思路。另外，本着大道至简的思想，本文的所有例子都会做从头到尾的讲解 ...
分类：
编程语言 时间：
2019-10-28 19:06:44
阅读次数：
110
