分类 leetcode 下的文章

Regular Expression Matching

题目传送门: 我是传送门

实现一个简单的正则匹配, 支持克林*和.任意字符

用 NFA,没有用 epsilon 边。
build_nfa 返回的是包含全部状态的一个 vector,然后 states[0] 是初始态,可以再加一个终止态,不过我实现的时候偷懒了,然后就是模拟 NFA

C++ 实现

...

- 阅读全文 -