正则表达式
关于正则表达式的基础知识，推荐正则表达式30分钟入门教程。
以下仅对某些特性做些总结：(红色字体表示正则表达式；黑色字体标源字符串；下划线部分表示匹配；如果有连续的多个匹配用绿色加下划线表示)
1 贪婪模式（默认）
当正则表达式中包含能接受重复的限定符时，通常的行为是（在使整个表达式能得到匹配的前提下）匹配尽可能多的字符。
(?:<(w+)>).*(</1>)
<b><b>hello</b></b>
在前后两个括号里的内容可以匹配的前提下，‘.*’会尽可能多的匹配，所以上面的源字符串整体会被匹配到。
加上断言可以只匹配外层标签内的内容，通过这种方式迭代可以取出标签内的文本：
(?<=<(w+)>).*(?=</1>)
<b><b>hello</b></b>
2 懒惰模式
在表示重复的限定符后面加‘?’可以切换到懒惰模式，即在可以匹配的情况下尽可能少的匹配。
- *? 零个或者更多
- +? 一个或者更多
- ?? 零或者一
- {n,m}? 至少n个，最多m个
- {n,} 至少n个
示例：
a.*b
aabab
3 优先级
如果按照懒惰模式的定义，懒惰模式部分的示例应该匹配到两个‘ab’。但是正则中有个规则比懒惰／贪婪规则的优先级更高：最先开始的匹配拥有最高的优先权——The match that begins earliest wins。
用python代码解释下：
s = 'aabab'
ret = []
start = None
for index, char in enumerate(s):
if start is None:
if char == 'a':
start = index
else:
if char == 'b':
ret.append(s[start:index+1])
start = None
print(ret)
4 或
和python中的逻辑或‘or’相同，正则表达式中的或也是短路操作，只要匹配到就会返回，忽略后面的选项。
示例：匹配0-255之间的任意数字（可以有前导0）：
[01]?dd?|2[0-4]d|25[0-5]
1
01
187
249
256
# 匹配到的所有数字：1、01、187、24、9、25、6
这个正则表达式有三个分支，匹配的数字范围依次是：0-199, 200-249, 250-255。第一个条件其实可以匹配任意数字，因为任意大于200的数字都可以拆分成一位数和两位数的组合。
可以交换下选项的位置，改进版：
2[0-4]d|25[0-5]|[01]?dd?
1
01
187
249
256
当然上面的版本也还是不满足需求，我们可以通过添加边界条件来控制，合适的边界条件会消除短路的影响。这里只是为了说明‘|’的短路规则。
5 单行模式和多行模式
正则表达式中几个元字符的含义：
- . 除换行符(' ')以外的任意字符
- ^ 字符串的开始
- $ 匹配字符串的结束
单行模式：. 可以匹配任意字符，包括换行符(' ')
多行模式：
- ^ 匹配字符串开始以及' '之后的位置
- $ 匹配字符串结束以及' '之前的位置
单行模式和多行模式可可以同时启用，它们改变的是不同元字符的行为。
参考：
[1] http://deerchao.net/tutorials/regex/regex.htm 正则表达式30分钟入门教程