字符串的模式匹配是一个比较经典的问题：假设有一个字符串S，称其为主串，然后还有一个字符串T，称其为子串。 现在要做的是，从主串S当中查找子串T的位置，如果存在返回位置值，如果不存在返回-1。另外主串又称为目标串， 子串称为模式串。 暴力匹配算法 这是一个经典的串匹配问题，涉及的算法也比较多，先讨论第 ...
分类：
编程语言 时间：
2017-09-03 23:59:35
阅读次数：
479
JavaScript的类型 与Java\C语言一样，基本类型包含（数字，对象、函数、布尔、字符串），而在js中，由于null和undefined的特殊性，函数也是对象的这种特殊性，故而js的数据类型包含： Number、String、Boolean、Symbol(符号，第六版新增)、Object【F ...
分类：
编程语言 时间：
2017-09-03 18:42:43
阅读次数：
194
解题：http://hihocoder.com/problemset/problem/1015 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败 ...
分类：
编程语言 时间：
2017-09-03 14:14:34
阅读次数：
496
https://leetcode.com/problems/regular-expression-matching/description/ Implement regular expression matching with support for '.' and '*'. 字符串匹配。最后一个样 ...
分类：
其他好文 时间：
2017-09-01 23:10:59
阅读次数：
403
特殊的匹配符号： * 匹配文件名中的任何字符串，包括空字符串 ? 匹配文件名中的任何单个字符串 [...] 匹配[]中包含的任何字符 [!...] 匹配[]中非感吧号!之后的字符 ...
分类：
系统相关 时间：
2017-09-01 21:25:59
阅读次数：
158
既解决完后宫问题（八皇后问题）后，又利用半天的时间完成了著名的“看毛片”算法——KMP。对于初学者来说这绝对是个大坑，非常难以理解。 在此，向提出KMP算法的三位大佬表示诚挚的敬意。！！！牛X！！！ 首先，先介绍一下什么是KMP算法：KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H ...
分类：
编程语言 时间：
2017-08-31 16:12:52
阅读次数：
129
题意：给定两个字符串，问你是不是匹配，这不是完全的正则表达式，而且题意有点模糊，'.'能匹配任意字符。'*'能匹配前面一个字符重复0-无数多次，如果是 . * 这样的是先匹配 .，再匹配*。 析：dp[i][j] 表示 第一个串匹配到 i 第二串匹配到 j，是不是能。 如果是a[i] == b[j] ...
分类：
其他好文 时间：
2017-08-24 21:37:20
阅读次数：
147
一原理： 部分转自：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDAB ...
分类：
编程语言 时间：
2017-08-21 15:43:27
阅读次数：
187
学一把看毛片算法我觉得自己才能变得更加出色 明明昨天的题我都知道怎么模拟了，但是还是不会改KMP，是我学丑了 KMP是Knuth-Morris-Pratt三人设计的线性时间字符串匹配算法 nxt数组的介绍，卧槽，直接找到太爽啦 就是我匹配的时候是可以回退的，因为字符的肯能性有限 比如aaaaaaaa ...
分类：
编程语言 时间：
2017-08-20 21:21:09
阅读次数：
122
正则表达式定义 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的*的含 ...
分类：
Web程序 时间：
2017-08-20 16:56:42
阅读次数：
290
