一说起通配符,大家很快就会想起*和?号,有了通配符,使得表达能力大大增强,很多linux命令都支持这个东西,其实就是glob style pattern.
就连redis的keys命令都支持glob.
我要实现的glob,支持以下特性:
星号*匹配0个或多个任意字符?匹配确切的一个任意字符[characters]匹配任意一个方括号内的字符,比如[abc],要么匹配a,要么匹配b,要么...
分类：
编程语言 时间：
2014-09-29 12:48:50
阅读次数：
229
37.（字符串）有 n 个长为 m+1 的字符串，如果某个字符串的最后 m 个字符与某个字符串的前 m 个字符匹配，则两个字符串可以联接，问这 n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。分析：如果出现循环，则返回错误 这句不懂具体做法是先给每个字符串建一个vector 存入...
分类：
其他好文 时间：
2014-09-21 23:14:11
阅读次数：
253
元字符 /b 自定义匹配单词得开始或结束，也就是分界点，一般情况下单词由空格，逗号等来作为分界点。 .? 除了换行符以外的任意字符 ＊ 匹配的是数量，可重复 .＊匹配可重复任意数量的字符除了换行符以外（0次或0...
分类：
其他好文 时间：
2014-09-21 16:22:21
阅读次数：
212
API 所支持的元字符有：([{\^-$|}])?*+.具有特殊意义的字符（15个）预定义字符类.任何字符（匹配或者不匹配行结束符）\d数字字符：[0-9]\D非数字字符：[^0-9]\s空白字符：[\t\n\x0B\f\r]\S非空白字符：[^\s]\w单词字符：[a-zA-Z_0-9]\W非单词...
分类：
编程语言 时间：
2014-09-18 16:08:24
阅读次数：
169
1、通配符 *: 任意长度的任意字符 ?: 任意单个字符 []: [^]: 2、正则表达式：REGular EXPression, REGEXP （1）元字符： .: 匹配任意单个字符 []: 匹配指定范围内的任意单个字符 [^]：匹配指定范围外的任意单个字符 （2）字符...
分类：
其他好文 时间：
2014-09-15 19:28:19
阅读次数：
133
备注：正则表达式真的很头疼，收集起来，用起来很方便的。常用的元字符.匹配除换行符以外的任意字符\w匹配字母或数字或下划线或汉字\s匹配任意的空白符\d匹配数字\b匹配单词的开始或结束^匹配字符串的开始$匹配字符串的结束常用的限定符*重复零次或更多次+重复一次或更多次?重复零次或一次{n}重复n次{n...
分类：
其他好文 时间：
2014-09-12 14:52:33
阅读次数：
186
KMP算法中，如果当前字符匹配成功，即S[i]==T[j]，令i++，j++，继续匹配下一个字符；如果匹配失败，即S[i] != T[j]，需要保持i不变，并且让j = next[j]，这里next[j] =1当匹配到S[i] != P[j]的时候有 S[i-j…i-1] = P[0…j-1]. 如...
分类：
其他好文 时间：
2014-09-10 23:40:31
阅读次数：
186
句点 (.) 匹配字符串中的各种打印或非打印字符，只有一个字符例外。这个例外就是换行符 (\n)。下面的正则表达式匹配 aac、abc、acc、adc 等等，以及 a1c、a2c、a-c 和 a#c：
/a.c/
若要匹配包含文件名的字符串，而句点 (.) 是输入字符串的组成部分，请在正则表达式中的句点前面加反斜扛 (\) 字符。举例来说明，下...
分类：
其他好文 时间：
2014-09-10 22:30:01
阅读次数：
258
则表达式简介在某些应用中，往往有时候需要根据一定的规则来匹配（查找）确认一些字符串，如要求用户输入的 QQ 号码为数字且至少 5 位。用于描述这些规则的工具就是正则表达式。最简单的匹配最简单的匹配就是直接给定字符匹配。如用字符 a 去匹配 aabab ，则会匹配出 3 个结果，分别是字符串中的第 1...
分类：
Web程序 时间：
2014-09-10 14:10:20
阅读次数：
234
-：常见的通配符：*？[]*:匹配任意长度的任意字符?:匹配任意一个字符[]:匹配指定范围内的任意单个字符[^]:脱字符，表示取反的意思二：正则表达式：是一种查找以及字符串替换操作。分为基本正则表达式和扩展正则表达式。正则表达式在文本编辑器中广泛使用，比如正则表达式被用于..
分类：
其他好文 时间：
2014-08-31 18:48:31
阅读次数：
241
