摘要： 思路 这道题确实有点费劲, 不过我上个暑假也是实现过一个简单的正则表达式引擎的, 所以慢慢分析慢慢写也就写出来了... 我来说下我是怎么想的 : 1. 首先我忽略了p或者s为空之类的繁琐corner case, 先想正常情况下的处理可能遇到的问题. 2. 主要在于' '和'.', 处理'.'很简单, 阅读全文