常用的正则表达式大全(数字、字符、固定格式) https://www.jb51.net/article/82580.htm 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。本文 ...
分类：
其他好文 时间：
2019-12-16 09:31:31
阅读次数：
118
```c#include #include #include #include //以下为KMP算法void get_next(char * T, int next[]) //修正前的next数组{ int i = 1, j = 0; next[0] = -1; next[1] = 0; int m... ...
分类：
编程语言 时间：
2019-12-14 14:00:25
阅读次数：
115
正则是所有的编程语言里统一的语法，尽管执行方法不同，但是正则的写法是一样的，目的是为了处理字符串数据，处理的方式有剪切，验证格式，正则表达式写在两条正斜杠里【/】 常用正则 js的正则方法 上面的replace，match正则如果使用普通的正则只会匹配第一个符合的条件然后返回，如果想让全字符串匹配， ...
分类：
其他好文 时间：
2019-12-14 09:46:43
阅读次数：
91
温馨提示:倘若下角标看不清的话您可以尝试放大。 倘若没有通配符的话可以用KMP搞一搞。 听巨佬说通配符可以用FFT搞一搞。 我们先考虑一下没有通配符的怎么搞。我们设a=1,b=2,...,然后我们构造一个这样的函数$\displaystyle P_x=\sum_{i=0}^{m 1}(A_i B_{ ...
分类：
其他好文 时间：
2019-12-11 09:35:35
阅读次数：
88
有些算法，适合从它产生的动机，如何设计与解决问题这样正向地去介绍。但KMP算法真的不适合这样去学。最好的办法是先搞清楚它所用的数据结构是什么，再搞清楚怎么用，最后为什么的问题就会有恍然大悟的感觉。我试着从这个思路再介绍一下。大家只需要记住一点，PMT是什么东西。然后自己临时推这个算法也是能推出来的， ...
分类：
编程语言 时间：
2019-12-10 22:48:52
阅读次数：
178
正则表达式（regular expression）是一个特殊的字符序列，描述了一种字符串匹配的模式，可以用来检查一个字符串是否含有某种子字符串。 将匹配的子字符串替换或者从某个字符串中取出符合某个条件的子字符串，或者是在指定的文章中抓取特定的字符串等。 Python处理正则表达式的模块是re模块，它 ...
分类：
其他好文 时间：
2019-12-10 01:04:12
阅读次数：
88
正则表达式：描述了一种字符串匹配的模式(pattern) 用途：1、字符串搜索算法（搜索，搜索并替换） 2、鉴定输入合法性 基本语法： 一个正则表达式通常被称为一个pattern，用来描述或匹配一系列符合某个句法规则的字符串，例如 Handel、Händel 和 Haendel 这三个字符串，都可以 ...
分类：
其他好文 时间：
2019-12-09 21:48:33
阅读次数：
116
字符串神题。 要点：Lyndon分解，扩展KMP, 最小循环表示，贪心。 题目链接 题意 已知字符串 $S$, 请你把它切成不超过 $k$ 段，并翻转其中若干段，使得最终字符串的字典序最小。 题解 先想一想如果 $k=|S|$ 怎么做。此时我们发现可以去掉“是否翻转”的决策，因为如果有一段不翻转，我 ...
分类：
其他好文 时间：
2019-12-07 18:05:26
阅读次数：
537
1.啥是KMP算法？ KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一 ...
分类：
编程语言 时间：
2019-12-07 14:45:32
阅读次数：
90
