啥是正则表达式？ 一个正则表达式（regular expression）就是包含正常字符串和特殊元字符（meta characters）或元序列（meta sequences）的字符串。正常字符串匹配它们自己。元字符和元序列是字符或表示数量、位置或字符类型的字符序列。 这里只是记录一下学习过程，学习 ...
分类：
Web程序 时间：
2018-07-25 16:16:11
阅读次数：
202
AC自动机入门 我学的时候看的是 "yyb的博客" 讲之前的bb 算法基础 1.KMP字符串匹配 2.trie树 要求入门并能有一定技巧地运用 由来 (匹配泛指各种字符串之间相互包含，交集等问题) 我们学习了KMP，是用来 2 个字符串匹配的算法：O(m+n) 现在给出很多个字符串，去把他们和另外一 ...
分类：
其他好文 时间：
2018-07-25 14:30:13
阅读次数：
176
题目大意： 给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 思路： KMP算法模板题。 KMP这个算法一开始真的很难懂，但是接触后过一会再研究就会豁然开朗。这个东西也很难解释原理，只有自己搞懂。 推荐的KMP讲解：https://blog.csdn.net/star ...
分类：
其他好文 时间：
2018-07-23 20:49:30
阅读次数：
120
昨天晚上一直在调KMP( "模板传送门" )，因为先学了hash[关于hash的内容会在随后进行更(gu)新(gu)]于是想从1开始读。。。结果写出来之后一直死循环，最后我还是改回从0读入字符串了。 [预先定义被匹配文本串为s1，长度为m；匹配模式串为s2，长度为n] KMP算法在字符串匹配算法中时 ...
分类：
编程语言 时间：
2018-07-22 20:50:59
阅读次数：
158
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 例如： runoo+b，可以匹配 runoob、runooob、runoooooob 等 ...
分类：
其他好文 时间：
2018-07-21 11:42:21
阅读次数：
146
【字符串Hash】 1.特征与理解 用于寻找字符组出现的位置或次数的问题，即【字符串匹配问题】。 2.滚动哈希的优化技巧 选取两个合适的互质数b,h（b<h），假设字符串C=c1c2...cm, 定义哈希函数为：H(C)=(c1*b^(m-1)+c2*b^(m-2)+....+cm*b^0) mod ...
分类：
其他好文 时间：
2018-07-19 13:28:52
阅读次数：
280
1. 各自的概念： 正则表达式：字符串匹配。 通配符：文件名完全匹配 2. 各自的符号： 正则表达式： 由于正则表达式符号过多，这里不阐述，详见 正则表达式全部符号解释 通配符： 3. 各自的使用： 正则表达式使用能够支持正则表达式的工具软件进行字符串处理时你就可以使用正则表达式，可以在支持正则表达 ...
分类：
其他好文 时间：
2018-07-18 13:55:54
阅读次数：
179
第十八章文本处理流编辑器：sed命令名词解释sed是一种流编辑器，它是文本处理常用到的工具，能够完美的配合正则表达式使用，功能不同凡响。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（patternspace），接着sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文件内容并没有改变，除非你使用重定向存储输出。sed主要用来自
分类：
其他好文 时间：
2018-07-18 11:55:29
阅读次数：
158
正则表达式 1、什么是正则表达式： 能让计算机读懂的字符串匹配规则。 2、正则表达式的写法： var re=new RegExp('规则', '可选参数'); var re=/规则/参数; 3、规则中的字符 1）普通字符匹配： 如：/a/ 匹配字符 ‘a’，/a,b/ 匹配字符 ‘a,b’ 2）转义... ...
分类：
其他好文 时间：
2018-07-17 14:19:21
阅读次数：
146
2018年的暑假伴随着高温开始了。特此为自己制定一个学习计划，分为两部分。 1、第一部分，具体如下。 - 哈希表 - 最近公共祖先（LCA） - 最小生成树 - 最短路径 - 动态规划 - 字符串匹配 （以上每条学习内容结束后都要撰写相应的博客） 2、第二部分，具体如下。 - 网页开发入门 - JA ...
分类：
其他好文 时间：
2018-07-16 17:22:29
阅读次数：
132
