引言
字符串的模式匹配是一种常用的操作。模式匹配(pattern matching),简单讲就是在文本(text,或者说母串str)中寻找一给定的模式(pattern)。通常文本都很大,而模式则比较短小。典型的例子如文本编辑和DNA分析。在进行文本编辑时,文本通常是一段话或一篇文章,而模式则常常是一个单词。若是对某个指定单词进行替换操作,则要在整篇文章中进行匹配,效率要求肯定是很高的。
模式匹配的朴素算法
最简单也最容易想到的是朴素匹配。何为朴素匹配,简单讲就是把模式串跟母串从左向右或从右向左一点一点比较:...
分类:
其他好文 时间:
2014-07-24 10:46:44
阅读次数:
337
1.js中无replaceAll方法,但可以用replace(regex," "),第一个参数是正则表达式,第二个参数是string,eg:str.replace(/\r\n/g,"*")表示将所有的回车换行都用*来替换。
2.textarea中按下回车,会自动填充\r\n,可由js获取,但是经过服务器端获取就会无\r\n。
3.EXT如何获取DOM元素,用Ext.getDom(),注意Ext...
分类:
Web程序 时间:
2014-07-24 10:43:04
阅读次数:
195
1.Integer转换成int的方法Integer i;int k = i.intValue();即Integer.intValue();2.int转换成Integerint i;Integer it = new Integer(i);3.String转换成int的方法String str = "1...
分类:
编程语言 时间:
2014-07-24 10:11:33
阅读次数:
299
这是一个很有用的HASH 的函数,对长短字符串都很有用。 代码: 1 // ELF Hash Function 2 unsigned int ELFHash(char *str) 3 { 4 unsigned int hash = 0; 5 unsigned int x =...
分类:
其他好文 时间:
2014-07-24 10:06:03
阅读次数:
207
#判断一个变量是否匹配一个空字符串,m!pattern! 与 m/pattern/if($str =~ m!^\s*$!)如果仅仅判断字符串为空,可以使用if($str eq "")# 判断$doc变量是否与给定模式相匹配,模式字符串包含字符,\s表示包含空白,[^]*表示匹配不为字符的任何字符。#...
分类:
其他好文 时间:
2014-07-24 09:43:42
阅读次数:
249
框架简介:相信大家对于mvc的三层架构已经灰常熟悉了,在这就不细讲了,个人感觉ssi的框架结构还是比较典型的mvc三层架构,还是比较容易上手的。关于这块的入门我想特别感谢下FrankHui童鞋,在他的帮助下,我才能比较快滴熟悉了这个架构,对我学习ssi的框架还是很有帮助滴。ssi的框架主要是由str...
分类:
编程语言 时间:
2014-07-23 20:39:05
阅读次数:
445
--?下面的代码可以实现在字符之间插入指定字符(lua),给大家分享下,可能笨拙一些,不过解决了问题?
function?ui.string_insert(str,insertStr)?
????local?len?=?#str;?
????local?left?=?l...
分类:
其他好文 时间:
2014-07-23 17:37:21
阅读次数:
301
这几天看以前的文档,当看到substring()、slice()和substr()时,不清楚它们的区别,经查阅资料并亲自验证,做出以下总结:首先定义一个变量便于下面测试:var str='q1207526854'str.substring(form,to):从字符串里截取下标为form到下标为to的...
分类:
其他好文 时间:
2014-07-23 16:26:11
阅读次数:
219
DECLARE @str VARCHAR(50)SET @str='AP-FQC-2014072300004'--获取指定字符第一次出现的位置SELECT PATINDEX('%-%',@str) --返回:3--获取指定字符第一次出现的位置之前的字符串SELECT SUBSTRING(@str,....
分类:
数据库 时间:
2014-07-23 15:13:56
阅读次数:
242
一直以来,python中的中文编码就是一个极为头大的问题,经常抛出编码转换的异常,python中的str和unicode到底是一个什么东西呢? 在本文中,以‘哈‘来解释作示例解释所有的问题,“哈”的各种编码如下:? 1. UNI...
分类:
编程语言 时间:
2014-07-23 13:56:46
阅读次数:
329