本文主要的思路都是参考http://kb.cnblogs.com/page/176818/ 如有冒犯请告知，多谢。 一、KMP算法 KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作，其基本思想是：每当匹配过程中出现字符串比较不等时，不需回溯指针，而是利用已经得到的“部分匹配”结果将模式 ...
分类：
编程语言 时间：
2016-11-13 22:10:48
阅读次数：
307
模式匹配 在字符串匹配问题中，我们期待察看源串 “ S串 ” 中是否含有目标串 “ 串T ” （也叫模式串）。其中 串S被称为主串，串T被称为子串。 1、如果在主串中查找到子串，则称为模式匹配成功，返回模式串的第一个字符在主串中出现的位置。 2、如果在主串中未找到子串，则称为模式匹配失败，返回-1。 ...
分类：
编程语言 时间：
2016-10-30 19:14:07
阅读次数：
387
1、使用Criteria查询数据 Criteria查询是Hibernate提供的一种查询方式 2、设定查询条件（Restrictions） 比较运算 Restrictions.eq( ) 范围运算 Restrictions.in( ) 字符串模式匹配 Restrictions.ilike( )/li ...
分类：
其他好文 时间：
2016-09-24 18:56:28
阅读次数：
180
最近笔试，遇到是很多关于正则表达式的问题。于是乎，就把自己学习的结合网上知识，整理整理。 此处以javascript为例: JavaScript RegExp 对象 RegExp 对象 正则表达式是描述字符模式的对象。 正则表达式用于对字符串模式匹配及检索替换，是对字符串执行模式匹配的强大工具。 语 ...
分类：
其他好文 时间：
2016-09-19 01:14:37
阅读次数：
248
Criteria查询 1.查询所有（两种重载方式） 2.带条件的查询 3.关联查询 4.范围查询 5.字符串模式匹配 6.逻辑运算符 7.动态查询 8.集合运算 9.排序 10.分页 11.DetachedCriteria查询 ...
分类：
其他好文 时间：
2016-08-22 18:01:27
阅读次数：
142
文字部分转自：http://www.cnblogs.com/mr-ghostaqi/p/4285868.html 代码是我自己写的 今天在做LeetCode的时候，碰到一个写字符串匹配的题目： https://oj.leetcode.com/problems/implement-strstr/ 我一 ...
分类：
编程语言 时间：
2016-08-21 22:48:35
阅读次数：
309
KMP是一种字符串模式匹配算法，在目标串中查找模式串的方法。 朴素查找方法在遇到目标串字串具备大量重复前缀且和模式串大部分吻合，其时间复杂度就会衰退为o(N*M)，严格来说是o((N-M+1)*M)。 因此，在数据量很大的时候我们需要一种线性复杂度的算法。 KMP的优势是通过next数组记录了目标串 ...
分类：
编程语言 时间：
2016-08-16 07:03:22
阅读次数：
196
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个简单匹配算法的函数： int Index_BF ( char S [ ], char T [ ], ...
分类：
其他好文 时间：
2016-07-24 11:51:15
阅读次数：
165
正则表达式
正则表达式有强大并且标准化的方法来处理字符串查找、替换以及用复杂模式来解析文本。
正则表达式的语法比程序代码更紧凑，格式更严格，比用组合调用字符串处理函数的方法更具有可读性。
还可以在正则表达式中嵌入注释信息，这样就可以使它有自文档化的功能。
匹配符：
^ 匹配字符串开始位置。在多行字符串模式匹配每一行的开头...
分类：
其他好文 时间：
2016-05-23 15:10:58
阅读次数：
216
