KMP算法 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next ...
分类：
编程语言 时间：
2020-05-30 20:21:12
阅读次数：
61
正则表达式（英语：Regular Expression)，描述了一种字符串匹配的模式（pattern）、规则。 正则表达式通常被用来检索、替换那些符合某个模式(规则)的文本。给定一个正则表达式和另一个字符串，我们可以达到如下的目的： 给定的字符串是否符合正则表达式的过滤逻辑（称作“匹配”） 可以通过 ...
分类：
编程语言 时间：
2020-05-26 01:10:44
阅读次数：
75
首先看看kmp的出现原因：暴力匹配算法 假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即S[i] == P[j]），则i++，j+ ...
分类：
编程语言 时间：
2020-05-25 09:41:23
阅读次数：
63
springboot项目默认是不允许直接访问templates下的文件的，是受保护的。 如果要访问templates下的文件，推荐使用thymeleaf。 注：使用thymeleaf这一点要牢牢记住！ 如何使用： 1、pom依赖 <!--thymeleaf 模板依赖--> <dependency> ...
分类：
编程语言 时间：
2020-05-24 09:43:27
阅读次数：
67
Dir 是一个表示用于给出操作系统中目录中的文件名的目录流。Dir 类也拥有与目录相关的操作，比如通配符文件名匹配、改变工作目录等。 类方法 * - 匹配包含 null 字符串的任意字符串 ** - 递归地匹配任意字符串 ? - 匹配任意单个字符 [...] - 匹配封闭字符中的任意一个 {a,b. ...
分类：
其他好文 时间：
2020-05-23 18:49:33
阅读次数：
48
最大回文子串匹配：暴力算法、中心拓展法、动态规划、manacher算法的理解和python实现 ...
分类：
编程语言 时间：
2020-05-21 13:22:07
阅读次数：
57
文章推荐 https://www.cnblogs.com/moyand/p/9047978.html 身份验证 尼码，学到和用到之间是 知道 和做到。问题问题问题，解决解决解决，运用运用运用。案例案例案例 想问天问地问问我自己。 整理正则表达式：字符串匹配的模式 ^ 为匹配输入字符串的开始位置。 [ ...
分类：
其他好文 时间：
2020-05-14 01:09:49
阅读次数：
79
字符串匹配是指一类在T文本串中查找P模式串的过程 一、暴力匹配 就是扫描T串中所有字符，对第i个字符开始的strlen(p)个字符都尝试与P串进行匹配，一旦失败，i++并继续进行这样的匹配直至匹配成功或i > strlen(t)（即匹配失败） 很显然，这样做的时间复杂度是O（|P||T|），对于特别 ...
分类：
编程语言 时间：
2020-05-13 10:21:15
阅读次数：
85
正则表达式是一种字符串匹配和文本替换的操作，功能强大，内容颇多。 一、正则表达式库组件 |组件|作用| |: |: :| |regex|表示一个正则表达式的类| |regex_match|将一个字符序列与一个正则表达式匹配| |regex_search|寻找第一个与正则表达式匹配的子序列| |reg ...
分类：
其他好文 时间：
2020-05-12 09:52:52
阅读次数：
67
正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 正则表达式是一种可以用于模式匹配和替换的规范，一个正则表达式就是由普通的字符（例如字符a到z）以及特殊字符（元 ...
分类：
编程语言 时间：
2020-05-11 18:20:00
阅读次数：
68
