问题描述：

首先有个字符串变量：
string s=\" name like @Name or Nickname like @NickName and Ctime<@mindate and ETime=@maxdate\"

求正则表达式匹配的结果为所有的带@符号的字符串

匹配结果：
@Name
@NickName
@mindate
@maxdate

网友观点：

@\\w+
并设置全局匹配

@.*?
在最后加个空格，设置全局匹配

正则表达式匹配算法

正则表达式匹配算法

在leetcode玩耍遇到了这么一个题

给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.'和'*'的正则表达式匹配。
'.' 匹配任意单个字符。
'*' 匹配零个或多个前面的元素。
匹配应该覆盖整个字符串 (s) ，而不是部分字符串。
说明:
s可能为空，且只包含从a-z的小写字母。
p可能为空，且只包含从a-z的小写字母，以及字符.和*。
示例 1:输入: s = "aa" p = "a" 输出: false
解释: "a" 无法匹配 "aa" 整个字符串。
示例 2:输入: s = "aa" p = "a*" 输出: true
解释: '*' 代表可匹配零个或多个前面的元素, 即可以匹配 'a' 。因此, 重复 'a' 一次, 字符串可变为 "aa"。
示例 3:输入: s = "ab" p = ".*" 输出: true
解释: ".*" 表示可匹配零个或多个('*')任意字符('.')。
示例 4:输入: s = "aab" p = "c*a*b" 输出: true
解释: 'c' 可以不被重复, 'a' 可以被重复一次。因此可以匹配字符串 "aab"。 示例 5:输入: s = "mississippi" p = "mis*is*p*." 输出: false

本人当时想了很久毫无头绪，后来在百度上参照了几篇介绍正则表达式算法的文章才解决了问题，把我的见解分享给大家

解决这道题要从状态机说起

自动机也称状态机。下面的自动机对应正则表达式a(bb)+a。

自动机总是处于一个状态之中，也就是图中的圈圈。在读入字符串的时候，它从一个状态进入另一个状态。自动机有两个特殊的状态：开始开始状态和匹配状态。开始状态始于一个但箭头，匹配状态止于一个双环。

自动机一次读入一个字符串，按照箭头转换状态。假设输入字符串abbbba。当字符串读入第一个字符a，此时的状态为s1。它耕者箭头a到达状态s1。重复过程，直到到达状态s4。

自动机结束于s4，这是一个匹配成功的状态，也就说匹配成功了，如果自动机结束于非匹配成功状态，那么匹配失败。如果在运行过程中，没有办法到达其他状态，那么自动机提前结束。

我们刚才考虑的是确定状态自动机，因为在每一个状态，可达的下一个状态至多只有一个。我也可以创建一个有多种选择的机器。以之前的自动机为例：

机器的状态是不确定的，因为当它读入ab到达s2，它对于下一个状态有多个选择：它可以回到s1或者到达s3。由于机器无法预料接下来的输入，它不知道该选择哪个状态。可以同时保存多种状态的也就是非确定状态自动机(NFA)。

正则表达式转换成NFA

在原题中只有".", "*"两个正则表达式匹配，我们做一个简单的例子支持这两个字符

java代码如下：