自动机

生成自动机的话，简单自动机包括普通大小写字母，普通数字和*和.，其中，每一个普通字符都能移动到下一个节点，字符本身在线上，不在节点里，例如仅仅至是普通字符串的话，就是一长条节点序列。 成功的话就是能抵达最终节点，不成功的话就是在中间节点找不到下一个节点。 如果有点的话，则表明线上可以匹配任何字符。那么线上就是一个空条件。 如果是乘号+普通字符的话，它将线尾连接到了之前那个节点，那么就能接着使用之前

>>阅读原文<<