var1=abc3559 #想要获得3559 操作： var2=efg010B0C0 #efg是固定字符串，想要获得010B0C0 操作： ...
分类：
系统相关 时间：
2019-07-22 18:32:17
阅读次数：
154
正则表达式 正则表达式(regularexpression)描述了一种字符串匹配的模式(pattern),可以用来检查一个串是 否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 1正则表达式基本介绍 JavaScript中的正则表达式用RegExp对象表示，有两种写法：一种是 ...
分类：
其他好文 时间：
2019-07-21 01:42:19
阅读次数：
92
理论部分 文字释义匹配规则如下： 略述： 1、nginx服务器首先在server块的多个location块中搜索是否有标准的uri和请求字符串匹配。如果有多个标准uri可以匹配，就匹配其中匹配度最高的一个location。 2、然后，nginx在使用location块中，正则uri和请求字符串，进行 ...
分类：
其他好文 时间：
2019-07-13 20:08:27
阅读次数：
106
bitset的经典优化，即把可行性01数组的转移代价降低 bitset的适用情况，当内层状态只和外层状态的上一个状态相关，并且内层状态的相关距离是一个固定的数，可用bitset，换言之，能用滚动数组是能用bitset优化的前提 ...
分类：
编程语言 时间：
2019-07-13 17:23:37
阅读次数：
161
题目在这儿。 通过KMP算法来处理字符串匹配的问题。 最好用优化版的代码，适用面广--佚名。 ...
分类：
其他好文 时间：
2019-07-05 00:31:48
阅读次数：
160
1、Trie树 2、利用Trie树实现搜索引擎的搜索关键词提示功能 ...
分类：
编程语言 时间：
2019-06-29 14:57:14
阅读次数：
117
[TOC] 正则表达式,一般用于字符串匹配. 这里我们需要用到re模块来学习正则表达式. r 的作用 re模块的常用功能 findall 返回值：列表 列表中是所有匹配到的项 ?:在有分组的情况下findall()函数，不只拿分组里的字符串，拿所有匹配到的字符串，注意?:只用于不是返回正则对象的函数 ...
分类：
其他好文 时间：
2019-06-25 15:18:17
阅读次数：
132
T1：Censoring 和以前kmp一样的一道题，只是改成了多个串需要AC自动机 用一个栈维护当前字符串，匹配上了就暴力弹栈，并将指针回溯，复杂度O（n+m） 这题考试的时候不知道怎么把栈给否掉了，用了个玄学方法记录，只干出来13分 T2：记忆的轮廓 概率期望，考试时候直接弃了（主要是无良老师数据 ...
分类：
其他好文 时间：
2019-06-17 11:10:57
阅读次数：
109
最近框架和爬虫上常要处理字符串匹配和替换的场景，备忘。 非贪婪模式 比如要匹配html文本中的连接，例如a href="www.abc.com/xyz/o"需要替换为a href="www.bing.com?q=o"，可以如下： 但是此时会导致第一个href="之后的文字到最后一个"之间的内容都是链 ...
分类：
编程语言 时间：
2019-06-14 21:36:32
阅读次数：
125
grep（匹配符合条件的字符串） 无参:显示匹配行 -c:显示匹配行数 -e 字符串:匹配特殊字符串,如-开头 -i:忽略大小写 -v:输出不匹配行 -w:匹配指定字符串 可以和别的命令通过"|"管道符连接使用 【grep user_info demo 在demo文件中匹配user_info,打印出 ...
分类：
系统相关 时间：
2019-06-09 00:35:04
阅读次数：
150
