KMP算法 比较难理解，准备有时间专门啃一下。 核心思想与BM算法一样：假设主串是 a，模式串是 b。在模式串与主串匹配的过程中，当遇到不可匹配的字符的时候，我们希望找到一些规律，可以将模式串往后多滑动几位，跳过那些肯定不会匹配的情况。 不同的是：在模式串和主串匹配的过程中，把不能匹配的那个字符仍然 ...
分类：
编程语言 时间：
2020-01-11 18:38:28
阅读次数：
94
第三课正则中匹配多个字符串#匹配多个字符串#择一匹配符号，importres=‘Python|Ruby|Java|Swift‘m=re.match(s,‘PythonRuby‘)print(m)#<re.Matchobject;span=(0,6),match=‘Python‘>m=re.search(s,‘IlovePython.‘)print(m)#<re.Matchobje
分类：
其他好文 时间：
2020-01-11 10:09:37
阅读次数：
107
简单了解一下正则表达式，用到了在查询即可。 正则表达式(Regular Expression)是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为"元字符"）；描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出 ...
分类：
其他好文 时间：
2020-01-08 18:41:47
阅读次数：
60
一直被AC自动机这个名字唬住，以为很难，自动AC？其实不是。数模还有CA自动机（元胞自动机），听起来也怪吓人的，对ACM选手来说，算是一种模拟。 AC自动机=字典树+KMP。字典树是必须要懂的；KMP主要了解一下回溯思想，问题不大。 KMP解决的是一个母串和一个模式串的匹配问题。 字典树解决的是许多 ...
分类：
其他好文 时间：
2020-01-07 19:50:13
阅读次数：
64
定义：正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 实现方式：正则表达式是由普通字符（例如字符 a 到 z）以及特殊字符（称为"元字符"）组成的文字模式。模 ...
分类：
其他好文 时间：
2020-01-07 19:40:23
阅读次数：
75
正则表达式的简介（规则表达式）： 有的地方叫做规则表达式，通过正则表达式可以将符合某种规则条件的字符串匹配出来，比如要将"monkey1024studyj2a33v4a"，这个字符串里的数字替换为中，可以使用正则表达式匹配数字，然后进行替换即可，正则表达式是一门独立的学科，这里只是简单的介绍一下，正 ...
分类：
其他好文 时间：
2020-01-07 10:27:42
阅读次数：
100
刚开始的时候，对于课程设计真的是毫无思路，之后便去把课本相关的指针和文件的内容重新认真的在看一遍，算是对文件的基础内容有了初步的认识。这是我在编写程序中第一次使用文件的操作，而没有使用简单的数组，当然还有参考使用了KMP算法，虽然这次KMP算法并不是自己把它用c语言的方法实现出来的，但是通过上网查找 ...
分类：
其他好文 时间：
2020-01-05 17:14:07
阅读次数：
83
Oracle正则表达式(regularexpression) 元字符 字符含义 举例说明 ^ 匹配字符串的开始位置(在[]中使用，此时它表示不接受该字符集合。 ^a：匹配以a开始的字符串 [^a]：匹配不含a的字符串 - 当使用在a-m表示范围； 当使用在第一个字符时表示 连字符串，如[-abc] ...
分类：
数据库 时间：
2020-01-05 10:07:41
阅读次数：
89
定义: 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等. 简单来说就是匹配字符或者字符串的一种规则,可以在很多特殊或者复杂的条件下进行匹配.再结合自身以及字符串 ...
分类：
其他好文 时间：
2020-01-03 19:11:33
阅读次数：
78
"CF432D Prefixes and Suffixes" 题意 给你一个长度为n的长字符串，“完美子串”既是它的前缀也是它的后缀，求“完美子串”的个数且统计这些子串的在长字符串中出现的次数 分析 求出nex数组 ， 在求出每个前缀出现的次数 ， 从nex[n] 往下走就行了 其实这道题是 ， K ...
分类：
其他好文 时间：
2020-01-02 20:44:37
阅读次数：
61
