对于字符串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
题目链接： "[JSOI2009]密码" 我们先看第一问：输出方案数 我们把所有给出来的串丢到AC自动机里面去，然后在建出来的$trie$图上跑dp 由于$n\leq 10$我们很自然的就想到了状压 记$dp[i][j][sta]$表示原串匹配到了第$i$位，在AC自动机里走到了第$j$个节点，已经 ...
分类：
Web程序 时间：
2019-03-04 09:19:03
阅读次数：
196
吐槽 数据太水了吧，我AC自动机的trie建错了结果只是RE了两个点，还以为数组开小了改了好久 思路 看到多模板串，字符串匹配，且模板串总长度不长，就想到AC自动机 然后用栈维护当前的字符串位置，如果匹配到了，就从栈里逐个弹出对应的字符，并且回溯到匹配这个单词之前的节点 s每个字符最多会被出栈和入栈 ...
分类：
其他好文 时间：
2019-03-01 09:33:56
阅读次数：
178
之前一直有使用python 正则表达式来做中文字符串或者中英文数字混合的字符串的匹配，发现有不少情况下会匹配失灵或者结果混乱，并且在不同操作系统上匹配结果也不一致，查了很久都不知道是什么原因。今天终于彻底弄懂了，原来还是python中对中文的编码问题造成的。 解决办法： step1 在设置默认编码为 ...
分类：
编程语言 时间：
2019-02-27 21:59:25
阅读次数：
249
