KMP ? KMP算法每当一趟匹配过程中出现字符比较不等时，主串S中的i指针不需回溯，而是利用已经得到的“部分匹配”结果将模式向右“滑动”尽可能远的一段距离后，继续进行比较。 ? KMP算法的主要核心其实就是next数组的求解 next数组求解 void GetNext(char *w, int n ...
分类：
其他好文 时间：
2020-06-06 21:46:50
阅读次数：
76
碎碎念 这是一道老生常谈的问题了，字符串是不仅是 Java 中非常重要的一个对象，它在其他语言中也存在。比如 C++、Visual Basic、C# 等。字符串使用 String 来表示，字符串一旦被创建出来就不会被修改，当你想修改 StringBuffer 或者是 StringBuilder，出于 ...
分类：
其他好文 时间：
2020-06-06 10:58:03
阅读次数：
58
#nignx方向代理 ##proxy_pass 字符串匹配情况 ####example 1： location /name/ { proxy_pass http://127.0.0.1/remote/; } proxy指定了uri，uri将会被代替，请求http://127.0.0.1/name/则 ...
分类：
其他好文 时间：
2020-05-31 15:56:32
阅读次数：
57
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
文章推荐 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
