一说起通配符,大家很快就会想起*和?号,有了通配符,使得表达能力大大增强,很多linux命令都支持这个东西,其实就是glob style pattern.
就连redis的keys命令都支持glob.
我要实现的glob,支持以下特性:
星号*匹配0个或多个任意字符?匹配确切的一个任意字符[characters]匹配任意一个方括号内的字符,比如[abc],要么匹配a,要么匹配b,要么...
分类：
编程语言 时间：
2014-09-29 12:48:50
阅读次数：
229
KMP算法在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结...
分类：
其他好文 时间：
2014-09-24 23:06:17
阅读次数：
199
此文章记录日常学到的scala知识点，以便日后查询。记录一：unapplay()方法在模式匹配中的使用(2014-09-2413:21:51) 1 object StockService{ 2 def process(input:String){ 3 input mat...
分类：
其他好文 时间：
2014-09-24 16:00:46
阅读次数：
233
字符串匹配的双重递归式写法
字符串的匹配有很高效的KMP、Sunday等算法，可供使用。下面使用的匹配算法本质上是朴素的，但它的双重递归式的写法仍然值得借鉴。...
分类：
其他好文 时间：
2014-09-24 13:19:46
阅读次数：
158
众所周知，在程序开发中，难免会遇到须要匹配、查找、替换、推断字符串的情况发生，而这些情况有时又比較复杂，假设用纯编码方式解决，往往会浪费程序猿的时间及精力。因此，学习及使用正則表達式，便成了解决这一矛盾的主要手段。大 家都知道，正則表達式是一种能够用于模式匹配和替换的规范，一个正則表達式就是由普通....
分类：
编程语言 时间：
2014-09-22 21:01:23
阅读次数：
240
常见的字符串匹配时，模式串长度为n，源串长度为m，则从头匹配，两个指针i指向源串，j指向模式串，如遇到不同则回溯使j=0，这样就要重复匹配会使效率变低。
由于在现在i之前 的模式串与匹配串的匹配是相同的，即回溯时，不用将模式串与源串进行匹配，而只将模式串与自身匹配即可得到其是否需要回溯以及回溯到何处。则我们可以在进行模式匹配之前，想对模式串进行自我匹配，来计算出对于i在模式串的任意位置匹配失败后...
分类：
其他好文 时间：
2014-09-18 18:56:44
阅读次数：
159
Binary String Matching
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as ...
分类：
其他好文 时间：
2014-09-18 11:34:53
阅读次数：
178
以前看过kmp算法，当时接触后总感觉好深奥啊，抱着数据结构的数啃了一中午，最终才大致看懂，后来提起kmp也只剩下“奥，它是做模式匹配的”这点干货。最近有空，翻出来算法导论看看，原来就是这么简单（下不说程序实现，思想很简单）。
分类：
其他好文 时间：
2014-09-18 09:45:03
阅读次数：
248
sed[options]sed-commandsinput-fileoptions：-n:静默模式，不输出模式空间中的内容-escript–escript:指定多个脚本命令-fscript_file:指定脚本文件-i:直接编辑原文件-r:使用扩展的正则表达式sed-commands：d:删除p:打印i\text:在模式匹配行的前面插入a\text:在模式匹配行的后?.
分类：
其他好文 时间：
2014-09-15 19:38:50
阅读次数：
173
MySQL提供标准的SQL模式匹配，以及一种基于象Unix实用程序如vi、grep和sed的扩展正则表达式模式匹配的格式。SQL的模式匹配允许你使用“_”匹配任何单个字符，而“%”匹配任意数目字符(包括零个字符)。在 MySQL中，SQL的模式缺省是忽略大小写的。下面显示一些例子。注意在你使用S.....
分类：
数据库 时间：
2014-09-15 17:31:49
阅读次数：
277
