今天刷leetcode，发现28-实现strStr()这道题，可以使用KMP算法实现，所以去百度了一翻，做个记录。 KMP算法简介：是一种改进的字符串匹配算法。 核心思想：通过匹配失败后的信息，尽量减少模式串与主串的匹配次数来达到快速匹配的目的。 leetcode题目：给定一个 haystack 字 ...
分类：
编程语言 时间：
2018-05-21 17:52:28
阅读次数：
233
主要使用iptables的string扩展模块，使用string参数阻止访问特定网站的http/https服务，使用hex-string参数阻止对特定域名进行DNS解析。 比如，阻止访问baidu.com的http/https服务。其中--string参数指定需要屏蔽的网站地址中包含的字符串关键字， ...
分类：
Web程序 时间：
2018-05-19 13:58:01
阅读次数：
241
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 例如： runoo+b，可以匹配 runoob、runooob、runoooooob 等 ...
分类：
其他好文 时间：
2018-05-19 10:38:56
阅读次数：
169
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 例如： runoo+b，可以匹配 runoob、runooob、runoooooob 等 ...
分类：
其他好文 时间：
2018-05-15 22:36:13
阅读次数：
172
类方法 1. Dir[pat] Dir::glob( pat) 返回一个数组，包含与指定的通配符模式 pat 匹配的文件名： * - 匹配包含 null 字符串的任意字符串 ** - 递归地匹配任意字符串 ? - 匹配任意单个字符 [...] - 匹配封闭字符中的任意一个 {a,b...} - 匹配 ...
分类：
其他好文 时间：
2018-05-14 00:58:01
阅读次数：
195
单表查询的语法 关键字的执行优先级(重点) 优先级顺序 1.找到表:from 2.拿着where指定的约束条件，去文件/表中取出一条条记录 3.将取出的一条条记录进行分组group by，如果没有group by，则整体作为一组 4.将分组的结果进行having过滤 5.执行select 6.去重 ...
分类：
数据库 时间：
2018-05-10 15:35:16
阅读次数：
182
先声明，本人菜鸟一个，写博客是为了记录学习的过程，以及自己的理解和心得，可能有的地方写的不好，希望大神指出。。。 抛出问题 给定一个文本串test_str（被匹配的字符串）和模式串pat_str（需要从文本串中匹配的字符串），从文本串test_str中找出模式串pat_str第一次出现的位置，没有的 ...
分类：
编程语言 时间：
2018-05-09 20:51:43
阅读次数：
217
1.3.6 匹配多个字符串(2018-05-08) 我们在正则表达式 bat|bet|bit 中使用了择一匹配（|）符号。如下为在 Python中使用正则表达式的方法。 运行结果：肯定是成功匹配到对象 运行结果：对于‘blt’没有匹配，所以结果肯定是匹配失败的 运行结果：不能匹配字符串，所以肯定是匹 ...
分类：
编程语言 时间：
2018-05-08 16:41:35
阅读次数：
272
【原理】 （1）next数组原理 （2）特殊情况的处理（巧妙增设哨兵） （3）递推法构造next[]表 【实现代码】 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = ...
分类：
编程语言 时间：
2018-05-05 21:13:14
阅读次数：
207
［抄题］： Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'. The matching should cover the e ...
分类：
其他好文 时间：
2018-05-05 10:22:46
阅读次数：
169
