看了数据结构书上对于快速模式匹配算法KMP的介绍，感觉云里雾里。本文根据自己理解，并查资料整理了一种非常清晰简单的字符串匹配算法，并给予实现，自诩原创吧。字符串匹配是我们经常要用到的一种算法，与普通的匹配算法相比KMP算法效率更高，时间复杂度为O(m+n)。...
分类：
编程语言 时间：
2015-07-19 10:18:25
阅读次数：
154
1.中括号[0-9]匹配0-9 [a-z]匹配a-z小写字母 [A-Z]匹配A-Z大写字母 [a-zA-Z]匹配所有大小写字母 可以使用ascii来制定更多2.量词p+匹配至少一个含p的字符串 p*陪陪任何包含0个或多个p的字符串 p?匹配任何包含0个或一个p的字符串 p{2}匹配包含2个p的序列的...
分类：
Web程序 时间：
2015-07-17 13:57:43
阅读次数：
167
题目1165：字符串匹配时间限制：1 秒内存限制：32 兆特殊判题：否提交：3078解决：1079题目描述： 读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa....
分类：
其他好文 时间：
2015-07-16 11:35:16
阅读次数：
176
最近在学字符串匹配的时候接触了这个算法，算法书上都是我讨厌的下标，转来转去，头晕啊。只好上网搜一下，大部分跟书上一样，好不容易找到一篇，总算看得有些懂了。 其实最简单的字符串匹配，就是逐个逐个比较，但是这样的效率很低，而KMP算法利用了......（不说了，表达能力差啊，^_^，看看牛人怎么解释的吧...
分类：
编程语言 时间：
2015-07-15 16:43:00
阅读次数：
96
匹配中文字符的正则表达式： [u4e00-u9fa5]评注：匹配中文还真是个头疼的事，有了这个表达式就好办了匹配双字节字符(包括汉字在内)：[^x00-xff]评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）匹配空白行的正则表达式：ns*r评注：可以用来删除空白行匹配HT...
分类：
其他好文 时间：
2015-07-15 12:35:22
阅读次数：
96
//
/*
===============================================================
题目：输入两字符串S,T,输出在S中存在但在T中不存在的字符存储到新的字符串中，
并保持其在字符串S中的顺序，然后在屏幕上显示新的字符串的内容。
====================================================...
分类：
编程语言 时间：
2015-07-15 01:20:38
阅读次数：
153
char?str[10]?=?"china";
??????char?*p?=?str;
??????print??sizeof(str)?=?%lu,?sizeof(p)?=?%lu??,???sizeof(str),?sizeof(p);
??????=>?sizeof(str)?=?...
分类：
编程语言 时间：
2015-07-13 16:24:46
阅读次数：
111
package org.loda.string;
import org.junit.Assert;
/**
*
* @ClassName: NaiveStringMatcher
* @Description: 朴素字符串查找
*
* text:abcabaabcabac
* pattern:abaa...
分类：
编程语言 时间：
2015-07-13 12:28:20
阅读次数：
138
KMP算法介绍http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html为什么java的String没有用KMPhttp://www.zhihu.com/question/27852...
分类：
其他好文 时间：
2015-07-13 11:49:33
阅读次数：
93
