最近有在研究爬虫方面的知识，但是在一些字符串匹配方面烦了愁。早些就了解到了正则表达式的神器，一致忙于其他事情，没有时间学习正则表达式的知识，趁着这个机会，学习总结一下，如有理解不到的地方，请大家多多指点 基础知识 "^" ：^会匹配行或者字符串的起始位置，有时还会匹配整个文档的起始位置。 "$" ： ...
分类：
其他好文 时间：
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
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
原文：https://blog.csdn.net/qq_29384639/article/details/97150340 解释：db.RegExp 从基础库 2.3.2 开始（wx-server-sdk 从 0.0.23 开始），数据库支持正则表达式查询，开发者可以在查询语句中使用 JavaScr ...
分类：
微信 时间：
2019-08-31 19:31:27
阅读次数：
460
KMP算法是一种高效的字符串匹配算法。 KMP算法的特点是给定一个主串，给定一个匹配串，问匹配串在主串中出现的次数，匹配串在主串中出现的位置等。 首先我们先看一种暴力的方法——按位对比，若匹配失败从头再来。 我们用两个指针，一个指针i指在主串，一个指针j指在匹配串， 如果s1[i+1]!=s2[j+ ...
分类：
编程语言 时间：
2019-08-29 20:04:57
阅读次数：
115
昨天写了一个关于Excel文件处理的脚本，在字符串匹配功能上总是出现多余不正确的匹配，debug调试之后，发现一个坑。 >代码中字符串使用了replaceAll()方法，去除了所有空格（其中包括：首尾空格、中间空格） 遂整理下java关于字符串去除空格的方法。 1、方法分类 str.trim(); ...
分类：
编程语言 时间：
2019-08-29 09:31:28
阅读次数：
98
字符串匹配是一项重要的内容，本处我们讨论的字符串匹配是完全匹配，也就是找出子字符串在父字符串中的匹配位置。 例如：父字符串：EDGRNGIGEDEDGEDGLGDEDG,子字符串：EDG；则需要知道“EDG”在父字符串中的位置。先上代码： 需要说明的是：函数BFmatch的返回类型为vector<i ...
分类：
编程语言 时间：
2019-08-24 11:34:36
阅读次数：
112
AC自动机 AC自动机 概念 ： 用于 多模式串与文本串匹配 ，也是字符串匹配算法之一。 方法就是把模板建成一个大的状态转移图，相当于 Trie树 + KMP 。 理解 ： 匹配方法： 用模板串建立Trie树，给每个节点加上失配边也就是 fail标记 （用于失配后的转移，类似KMP中的next[ ] ...
分类：
其他好文 时间：
2019-08-23 22:22:56
阅读次数：
91
