简介：
本文是系列博客的第一篇，主要讲解和分析正则表达式规则以及JAVA中原生正则表达式引擎的使用。在后续的文章中会涉及基于NFA的正则表达式引擎内部的工作原理，并在此基础上用1000行左右的JAVA代码,实现一个支持常用功能的正则表达式引擎。它支持贪婪匹配和懒惰匹配；支持零宽度字符（如“\b”， “\B”）；支持常用字符集（如“\d”， “\s”等）；支持自定义字符集（“[a-f]”，“[^b-k] ”等）；支持所有重复操作（“*”，“+”，“?”，“{n，m}”等）；支持通配符（“. ”）；支持运算符本身的转义字符（“\*”，“\.”等）；支持命名捕获组。本系列博客的目的是理解正则表达式的内部工作原理，所以没有考虑正则表达式引擎的工作效率以及正负断言和非命名捕获组等不常用的功能，后续的工作将会对其优化并完备其功能。由于正则表达式引擎的实现需要运用数据结构中的相关内容，阅读本系列博客前请熟悉栈，队列，图以及JAVA中容器等相关知识。
欢迎探讨，如有错误敬请指正
如需转载，请注明出处 http://www.cnblogs.com/nullzx/
1. 正则表达式的作用
正则表达式的功能就是在文本串中搜索特定模式的字符串。我们以下面方框中豆瓣电影网页中给出的信息为例，我们想在这些文本中找出所有的日期信息，我们发现日期信息的字符格式在以下文本串中具有特定的格式，都是xxxx-xx-xx的模式（比如2017-01-27），这里的x表示一个具体的数字。所以我们搜索的字符串的格式就是“\d{4}-\d{2}-\d{2}”，在正则表达式中\d表示数字，{n}表示重
