2.4 regexp — 正则表达式

包实现了正则表达式搜索。

注意： 包的正则表达式实现保证运行时间随着输入大小线性增长的（即复杂度为 O(n)，其中 n 为输入的长度），这一点，很多正则表达式的开源实现无法保证，参见：RSC 的 《Regular Expression Matching Can Be Simple And Fast
(but is slow in Java, Perl, PHP, Python, Ruby, …)》

Regexp 类型提供了多达 16 个方法，用于匹配正则表达式并获取匹配的结果。它们的名字满足如下正则表达式：

导航