正则表达式描述了一种字符串匹配的模式。 1 为什么要使用正则表达式 a. 数据验证 验证手机号，银行卡号等。 b. 替换文本 正则查找特定源文本，将其替换为目标文本。 c. 提取子串 从给定字符串中提取目标子串。 2 正则表达式-语法 \s 匹配任何空白字符。 \S 匹配任何非空白字符。 \w 匹配 ...
分类：
编程语言 时间：
2019-09-25 12:36:57
阅读次数：
87
题意： 给你S串和T串，用T串的所有前缀去匹配S串（匹配值是最长公共子串）。 问你总值相加是多少。 思路： 先把两个S，T串倒过来，再拼接 S#T 合成一串，跑一下后缀数组 在排序好的rank里计算每个T后缀的最长匹配长度。（前后两个for即可） 最后dp对后缀取max，累计答案。（因为后缀从pos ...
分类：
编程语言 时间：
2019-09-21 15:24:46
阅读次数：
161
一 单表查询的语法 二 关键字的执行优先级(重点) 1.找到表:from 2.拿着where指定的约束条件，去文件/表中取出一条条记录 3.将取出的一条条记录进行分组group by，如果没有group by，则整体作为一组 4.将分组的结果进行having过滤 5.执行select 6.去重 7. ...
分类：
数据库 时间：
2019-09-20 23:13:37
阅读次数：
186
参考阮一峰的《字符串匹配的KMP算法》，用JS实现一版，备忘~ 2019-09-17 23:21:38 ...
分类：
编程语言 时间：
2019-09-18 01:23:34
阅读次数：
109
最近有在研究爬虫方面的知识，但是在一些字符串匹配方面烦了愁。早些就了解到了正则表达式的神器，一致忙于其他事情，没有时间学习正则表达式的知识，趁着这个机会，学习总结一下，如有理解不到的地方，请大家多多指点 基础知识 "^" ：^会匹配行或者字符串的起始位置，有时还会匹配整个文档的起始位置。 "$" ： ...
分类：
其他好文 时间：
2019-09-17 19:02:58
阅读次数：
89
# 元字符 匹配内容# . 匹配除换行符意外任意字符串# \w 匹配字母或数字下划线# \d 匹配数字# \s 匹配任意空白符# \W \D \S 和 |w \d \s 相反 # \n 匹配换一个行符 回车 # \t 匹配一个 tab # 空格 匹配空格 # ^ 匹配字符串的开始 # $ 匹配字符串 ...
分类：
其他好文 时间：
2019-09-15 18:33:57
阅读次数：
112
//刚开始傻乎乎的拿字典树写，佛了，就一水题 ...
分类：
其他好文 时间：
2019-09-15 14:12:08
阅读次数：
74
si+sj中间有一个切割点，我们在t上枚举这个切割点i，即以t[i]作为最后一个字符时求有多少si可以匹配，以t[i+1]作为第一个字符时有多少sj可以匹配 那么对s串正着建一个ac自动机，反着建一个自动机，然后t正反各匹配一次，用sum[]数组记录t[i]作为最后一个字符可以匹配的串数量 注意：求 ...
分类：
其他好文 时间：
2019-09-14 13:48:08
阅读次数：
109
KMP KMP作为一个广为人知的字符串匹配算法——也是本文的前一半。 旨在讲解next数组的求法，并使读者理解。 先扔代码 luoguP3375 【模板】KMP字符串匹配 我们先看到 init 初始化函数。 当然写成while的也行 首先，next[i]数组指的是s字符串中0~i部分的最长的真前缀等 ...
分类：
编程语言 时间：
2019-09-13 13:40:59
阅读次数：
129
掌握了数据结构和算法才能够写出性能更优的代码。而看待问题的深度，解决问题的角度就会完全不一样。 数据结构 数组 链表 栈 队列 散列表 堆 二叉树 图 Trie树 跳表 一些常见算法 递归 排序 搜索 二分查找 哈希算法 贪心算法 分治算法 回溯算法 动态规划 字符串匹配算法 摆脱CRUD boy， ...
分类：
编程语言 时间：
2019-09-12 18:37:01
阅读次数：
106
