摘要： 使用NFA来构造正则表达式，详细解释可以参见Algorithm 4th。书中代码为JAVA版本。书中内容前后耦合度较大，遂用cpp简单的实现了一下（基于vector的存储方式主要是我发现std::stack不能访问中间的元素，性能上的优化我就忽略掉了）。代码接受“(A*C|AB)V.*”等类似的正则... 阅读全文