55分钟学会正则表达式（来自Github）
55分钟学会正则表达式http://qntm.org/files/re/re.html
翻译水平有限，如有谬误，欢迎评论斧正或者PullRequest。
荐几个正则表达式编辑器
- Debuggex：https://www.debuggex.com/
- PyRegex：http://www.pyregex.com/
- Regexper：http://www.regexper.com/
正则表达式是一种查找以及字符串替换操作。正则表达式在文本编辑器中广泛使用，比如正则表达式被用于：
- 检查文本中是否含有指定的特征词
- 找出文中匹配特征词的位置
- 从文本中提取信息，比如：字符串的子串
- 修改文本
与文本编辑器相似，几乎所有的高级编程语言都支持正则表达式。在这样的语境下，“文本”也就是一个字符串，可以执行的操作都是类似的。一些编程语言（比如Perl，JavaScript）会检查正则表达式的语法。
正则表达式是什么？
正则表达式只是一个字符串。没有长度限制，但是，这样的正则表达式长度往往较短。如下所示是一些正则表达式的例子：
- Ihada\S+daytoday
- [A-Za-z0-9\-_]{3,16}
- \d\d\d\d-\d\d-\d\d
- v(\d+)(\.\d+)*
- TotalMessages="(.*?)"
- <[^<>]>
这些字符串实际上都是微型计算机程序。正则表达式的语法，实际上是一种轻量级、简洁、适用于特定领域的编程语言。记住这一点，那么你就很容易理解下面的事情：
- 每一个正则表达式，都可以分解为一个指令序列，比如“先找到这样的字符，再找到那样的字符，再从中找到一个字符。。。”
- 每一个正则表达式都有输入（文本）和输出（匹配规则的输出，有时是修改后的文本）
- 正则表达式有可能出现语法错误——不是所有的字符串都是正则表达式
- 正则表达式语法很有个性，也可以说很恐怖
- 有时可以通过编译，使得正则表达式执行更快
在实现中，正则表达式还有其他的特点。本文将重点讨论正则表达式的核心语法，在几乎所有的正则表达式中都可以见到这些规则。
特别提示：正则表达式与文件通配语法无关，比如*.xml
正则表达式的基础语法
字符
正则表达式中包含了一系列的字符，这些字符只能匹配它们本身。有一些被称为“元字符”的特殊字符，可以匹配一些特殊规则。
如下所示的例子中，我用红色标出了元字符。
- Ihada\S+daytoday
- [A-Za-z0-9\-_]{3,16}
- \d\d\d\d-\d\d-\d\d
- v(\d+)(\.\d+)*
- TotalMessages="(.*?)"
- <[^<>]*>
大部分的字符，包括所有的字母和数字字符，是普通字符。也就意味着，它们只能匹配它们自己，如下所示的正则表达式：
cat
意味着，只能匹配一个字符串，以“c”开头，然后是字符“a”，紧跟着是字符“t”的字符串。
到目前为止，正则表达式的功能类似于
- 常规的Find功能
- Java中的String.indexOf()函数
- PHP中的strpos()函数
- 等等
注意：不做特殊说明，正则表达式中是区分大小写的。但是，几乎所有正则表达式的实现，都会提供一个Flag用来控制是否区分大小写。
点“.”
我们第一个要讲解的元字符是“.”。这个符号意味着可以匹配任意一个字符。如下所示的正则表达式：
c.t
意味着匹配“以c开头,之后是任意一个字符，紧跟着是字母t”的字符串。
在一段文本中，这样的正则表达式可以用来找出cat,cot,czt这样的字符串，甚至可以找出c.t这样的组合，但是不能找到ct或者是coot这样的字符串。
使用反斜杠“\”可以忽略元字符，使得元字符的功能与普通字符一样。所以，正则表达式
c\.t
表示“找到字母c,然后是一个句号（“.”），紧跟着字母t”
反斜杠本身也是一个元字符，这意味着反斜杠本身也可以通过相似的方法变回到普通字符的用途。因此，正则表达式
c\\t
表示匹配“以字符c开头,然后是一个反斜杠，紧跟着是字母t”的字符串。
注意！在正则表达式的实现中，.是不能用于匹配换行符的。”换行符“的表示方法在不同实现中也不同。实际编程时，请参考相关文档。在本文中，我认为.是可以匹配任意字符的。实现环境通常会提供一个Flag标志位，来控制这一点。
字符类
字符类是一组在方括号内的字符，表示可以匹配其中的任何一个字符。
- 正则表达式c[aeiou]t，表示可以匹配的字符串是”以c开头，接着是aeiou中的任何一个字符，最后以t结尾”。在文本的实际应用中，这样的正则表达式可以匹配：cat,cet,cit,cot,cut五种字符串。
- 正则表达式[0123456789]表示匹配任意一个整数。
- 正则表达式[a]表示匹配单字符a。
包含忽略字符的例子
-
\[a\]
表示匹配字符串[a] - [\[\]\ab]表示匹配的字符为”["或者'']”或者”a”,或者”b”
- [\\\[\]]表示匹配的字符为”\”或者“[”或者"]“
在字符类中，字符的重复和出现顺序并不重要。[dabaaabcc]与[abc]是相同的
重要提示：字符类中和字符类外的规则有时不同，一些字符在字符类中是元字符，在字符类外是普通字符。一些字符正好相反。还有一些字符在字符类中和字符类外都是元字符，这要视情况而定！
比如，.表示匹配任意一个字符，而[.]表示匹配一个全角句号。这不是一回事！
字符类的范围
在字符集中，你可以通过使用短横线来表示匹配字母或数字的范围。
- [b-f]与[b,c,d,e,f]相同，都是匹配一个字符”b”或”c”或”d”或”e”或”f”
- [A-Z]与[ABCDEFGHIJKLMNOPQRSTUVWXYZ]相同，都是匹配任意一个大写字母。
- [1-9]与[123456789]相同，都是匹配任意一个非零数字。
练习
使用目前我们已经讲解的正则表达式相关知识，在字典中匹配找到含有最多连续元音的单词，同时找到含有最多连续辅音的单词。
答案
[aeiou][aeiou][aeiou][aeiou][aeiou][aeiou]这样的正则表达式，可以匹配连续含有六个元音的单词，比如euouae和euouaes。
同样的，恐怖的正则表达式[bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz]可以找到连续含有十个辅音的单词sulphhydryls.
下文中，我们会讲解，怎样有效缩短这样的正则表达式长度。
在字符类之外，短横线没有特殊含义。正则表达式a-z，表示匹配字符串“以a开头，然后是一个短横线，以z结尾”。
范围和单独的字符可能在一个字符类中同时出现：
- [0-9.,]表明匹配一个数字，或者一个全角句号，或者一个逗号
- [0-9a-fA-F]意味着匹配一个十六进制数
- [a-zA-Z0-9\-]意味着匹配一个字母、数字或者一个短横线
练习
使用已经介绍过的正则表达式知识，匹配YYYY-MM-DD格式的日期。
答案
[0-9][0-9][0-9][0-9]-[0-9][0-9]-[0-9][0-9].
同样的，下文中，我们会介绍怎样有效减少这样的正则表达式长度。
虽然你可以尝试在正则表达式中使用一些非字母或数字作为范围的最后一个符号，比如abc[!-/]def，但是这并不是在每种实现中都合法。即使这样的语法是合法的，这样的语义也是模糊的。最好不要这样使用。
同时，你必须谨慎选择范围的边界值。即使[A-z]在你使用的实现中，是合法的，也可能会产生无法预料的运行结果。（注意，在z到a之间，是有字符存在的）
注意：范围的字符值代表的是字符而已，并不能代表数值范围，比如[1-31]表示匹配一个数字，是1或者2或者3，而不是匹配一个数值在1到31之间的数。
字符类的反义
你可以在字符类的起始位放一个反义符。
- [^a]表示匹配任何不是“a”的字符
- [^a-zA-Z0-9]表示匹配任何不是字母也不是数字的字符
- [\^abc]匹配一个为“^”或者a或者b或者c的字符
- [^\^]表示匹配任何不为“^”的字符
练习
在字典中，找到一个不满足“在e之前有i，但是没有c”的例子。
答案
cie和[^c]ei都要可以找到很多这样的例子，比如ancient,science,viel,weigh
转义字符类
\d这个正则表达式与[0-9]作用相同，都是匹配任何一个数字。（要匹配\d,应该使用正则表达式\\d）
\w与[0-9A-Za-z]相同，都表示匹配一个数字或字母字符
\s意味着匹配一个空字符（空格，制表符，回车或者换行）
另外
- \D与[^0-9]相同，表示匹配一个非数字字符。
- \W与[^0-9A-Za-z]相同，表示匹配一个非数字同时不是字母的字符。
- \S表示匹配一个非空字符。
这些是你必须掌握的字符。你可能已经注意到了，一个全角句号“.”也是一个字符类，可以匹配任意一个字符。
很多正则表达式的实现中，提供了更多的字符类，或者是标志位在ASCII码的基础上，扩展现有的字符类。
特别提示：统一字符集中包含除了0至9之外的更多数字字符，同样的，也包含更多的空字符和字母字符。实际使用正则表达式时，请仔细查看相关文档。
练习
简化正则表达式[0-9][0-9][0-9][0-9]-[0-9][0-9]-[0-9][0-9].
答案
\d\d\d\d-\d\d-\d\d.
重复
在字符或字符集之后，你可以使用{}大括号来表示重复
- 正则表达式a{1}与a意思相同，都表示匹配字母a
- a{3}表示匹配字符串“aaa”
- a{0}表示匹配空字符串。从这个正则表达式本身来看，它毫无意义。如果你对任何文本执行这样的正则表达式，你可以定位到搜索的起始位置，即使文本为空。
- a\{2\}表示匹配字符串“a{2}”
- 在字符类中，大括号没有特殊含义。[{}]表示匹配一个左边的大括号，或者一个右边的大括号
练习
简化下面的正则表达式
- z.......z
- \d\d\d\d-\d\d-\d\d
- [aeiou][aeiou][aeiou][aeiou][aeiou][aeiou]
- [bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz][bcdfghjklmnpqrstvwxyz]
答案
- z.{7}z
- \d{4}-\d{2}-\d{2}
- [aeiou]{6}
- [bcdfghjklmnpqrstvwxyz]{10}
注意：重复字符是没有记忆性的，比如[abc]{2}表示先匹配”a或者b或者c”，再匹配”a或者b或者c”，与匹配”aa或者ab或者ac或者ba或者bb或者bc或者ca或者cb或者cc“一样。[abc]{2}并不能表示匹配”aa或者bb或者cc“
指定重复次数范围
重复次数是可以指定范围的
- x{4,4}与x{4}相同
- colou{0,1}r表示匹配colour或者color
- a{3,5}表示匹配aaaaa或者aaaa或者aaa
注意这样的正则表达式会优先匹配最长字符串，比如输入Ihadanaaaaawfulday会匹配单词aaaaawful中的aaaaa，而不会匹配其中的aaa。
重复次数是可以有范围的，但是有时候这样的方法也不能找到最佳答案。如果你的输入文本是Ihadanaaawfuldaaaaay那么在第一次匹配时，只能找到aaawful，只有再次执行匹配时才能找到daaaaay中的aaaaa.
重复次数的范围可以是开区间
- a{1，}表示匹配一个或一个以上的连续字符a。依然是匹配最长字符串。当找到第一个a之后，正则表达式会尝试匹配尽量多个的连续字母a。
- .{0,}表示匹配任意内容。无论你输入的文本是什么，即使是一个空字符串，这个正则表达式都会成功匹配全文并返回结果。
练习
使用正则表达式找到双引号。要求输入字符串可能包含任意个字符。
调整你的正则表达式使得在一对双引号中间不再包含其他的双引号。
答案
".{0,}",然后"[^"]{0,}".
关于重复的转义字符
？与{0,1}相同，比如，colou?r表示匹配colour或者color
*与{0,}相同。比如，.*表示匹配任意内容
+与{1，}相同。比如,\w+表示匹配一个词。其中”一个词”表示由一个或一个以上的字符组成的字符串，比如_var或者AccountName1.
这些是你必须知道的常用转义字符，除此之外还有:
- \?\*\+表示匹配字符串”?*+”
- [?*+]表示匹配一个问号，或者一个*号，或者一个加号
练习
简化下列的正则表达式:
- ".{0,}"and"[^"]{0,}"
- x?x?x?
- y*y*
- z+z+z+z+
答案
- ".*"and"[^"]*"
- x{0,3}
- y*
- z{4,}
练习
写出正则表达式，寻找由非字母字符分隔的两个单词。如果是三个呢？六个呢？
\w+\W+\w+,\w+\W+\w+\W+\w+,\w+\W+\w+\W+\w+\W+\w+\W+\w+\W+\w+.
下文中，我们将简化这个正则表达式。
非贪婪匹配
正则表达式“.*”表示匹配双引号，之后是任意内容，之后再匹配一个双引号。注意，其中匹配任意内容也可以是双引号。通常情况下，这并不是很有用。通过在句尾加上一个问号，可以使得字符串重复不再匹配最长字符。
- \d{4,5}?表示匹配\d\d\d\d或者\d\d\d\d\d。也就是和\d{4}一样
- colou??r与colou{0,1}r相同，表示找到color或者colour。这与colou?r一样。
- “.*?”表示先匹配一个双引号，然后匹配最少的字符，然后是一个双引号，与上面两个例子不同，这很有用。
选择匹配
你可以使用|来分隔可以匹配的不同选择:
- cat|dog表示匹配”cat”或者”dog”
- red|blue|以及red||blue以及|red|blue都表示匹配red或者blue或者一个空字符串
- a|b|c与[abc]相同
- cat|dog|\|表示匹配”cat”或者”dog”或者一个分隔符”|“
- [cat|dog]表示匹配a或者c或者d或者g或者o或者t或者一个分隔符“|”
练习
简化下列正则表达式:
- s|t|u|v|w
- aa|ab|ba|bb
- [abc]|[^abc]
- [^ab]|[^bc]
- [ab][ab][ab]?[ab]?
答案