KMP算法专门用于处理字符串匹配问题。 开始学习的时候觉得很有道理，但是一些细节总觉得有些模糊，所以一直觉得懵懵懂懂。今天思考了一下，总结一下，希望对大家也有帮助。 朴素的字符串匹配算法就是一个一个字符挨个去试，但是当匹配串长度比较长的时候复杂度显然会爆炸。 为了解决这个问题，很厉害的三个人想出来了 ...
分类：
其他好文 时间：
2019-04-09 00:50:13
阅读次数：
163
" P4173 残缺的字符串" FFT在字符串匹配中的应用. 能解决大概这种问题: 给定长度为$m$的A串,长度为$n$的B串。问A串在B串中的匹配数 我们设一个函数(下标从$0$开始) $C(x,y) =A(x) B(y)$，若为0,表示B串中以第$y$个字符结尾的字符可以与A串中以$x$节为结尾 ...
分类：
其他好文 时间：
2019-03-31 10:01:28
阅读次数：
159
对于字符串A，其中绝对不含有字符’.’和’’。再给定字符串B，其中可以含有’.’或’’，’’字符不能是B的首字符，并且任意两个’’字符不相邻。exp中的’.’代表任何一个字符，B中的’’表示’’的前一个字符可以有0个或者多个。请写一个函数，判断A是否能被B匹配。 ...
分类：
其他好文 时间：
2019-03-25 23:44:34
阅读次数：
269
FFT也能用于一些特殊的字符串匹配与最小化问题。 Prob 1 1 2312321312 ...
分类：
其他好文 时间：
2019-03-23 22:56:57
阅读次数：
310
题意：给你T组数据，每组数据分别输入n,m和长度为n的数字数组，和长度为m的数字数组，问你长度为m的数组第一次出现在长度为n的数组的位置 解题思路：标准字符串匹配问题，一般用kmp解，拿来练hash ...
分类：
其他好文 时间：
2019-03-13 21:22:39
阅读次数：
209
正则表达式正则表达式定义正则表达式（regularexpression）是一个特殊的字符序列，描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串。将匹配的子串替换或者从某个串中取出符合某个条件的子串，或者是在指定的文章中抓取特定的字符串等正则表达式大致的匹配过程是：拿正则表达式依次和字符串或者文本中的字符串做比较，如果每一个字符都匹配，则匹配成功，只要有一个匹配不成功的字符，则匹配不成
分类：
其他好文 时间：
2019-03-12 18:23:29
阅读次数：
190
概述 正则表达式，又称规则表达式。（英语：Regular Expression，在代码中常简写为regex、regexp或RE），计算机科学的一个概念。正则表达式描述了一种字符串匹配的模式，通常被用来检索、替换那些符合某个模式(规则)的文本。 语法 列目录时，dir *.txt或ls *.txt中的 ...
分类：
其他好文 时间：
2019-03-11 13:23:08
阅读次数：
176
KMP是啥？~~KMP当然是KMPlayer的简称啦~~ KMP算法是用来解决字符串匹配的一种算法，由D.E.Knuth、J.H.Morris和V.R.Pratt同时发现，然后它可以用来干啥呢？我们上个例题： 给定两个字符串$S,T$，问$T$在$S$中出现了多少次，出现的起始位置不同即为不同 $O ...
分类：
编程语言 时间：
2019-03-06 13:42:51
阅读次数：
201
在Python中需要通过正则表达式对字符串进行匹配的时候，可以使用一个模块，名字为re 1. re模块的使用过程 2. re模块示例(匹配以itcast开头的语句) 运行结果为： 3. 说明 re.match() 能够匹配出以xxx开头的字符串 ...
分类：
其他好文 时间：
2019-03-04 09:54:15
阅读次数：
137
吐槽 数据太水了吧，我AC自动机的trie建错了结果只是RE了两个点，还以为数组开小了改了好久 思路 看到多模板串，字符串匹配，且模板串总长度不长，就想到AC自动机 然后用栈维护当前的字符串位置，如果匹配到了，就从栈里逐个弹出对应的字符，并且回溯到匹配这个单词之前的节点 s每个字符最多会被出栈和入栈 ...
分类：
其他好文 时间：
2019-03-01 09:33:56
阅读次数：
178
