【自动机】简单的正则表达式匹配

题目来源
https://leetcode.com/problems/regular-expression-matching/

内容：实现一个能支持”.” “*”的模式匹配程序，并判断是否整个都匹配上。例如：

isMatch("aa", "a") -> false
isMatch("aab", "c*a*b") -> true

做法比较传统，用自动机来做。

自动机形如下方（其表达式为c*aa*bb*）：

当状态为s1的时候，如果此处读到的数据是a的话，可以进入状态s2。

那么对于 表达式为”a*ab”怎么办？
它既要适配”ab”, “aab”, “aaab”…
其实可以用一个栈stackSavePoint保存这种(a*)既可以读当前的数据, 也可以直接跳过到下一个这种类型的节点，保存当前数据的index，然后直接将当前数据交由下一状态处理。如果遇到当前状态并不能处理，则从stackSavePoint栈中弹出一节点，当前状态转到这一节点，并将当前数据的指针指向（index + 1），也就是回退N-1步，效率有点低，但还是前进了一步。

具体代码如下：

class Solution {
public:

// c*cab

    struct Node {
        bool