摘要: Implement regular expression matching with support for '.' and '*'. f[i][j - 2]表示前面的元素出现0次,后面表示出现次数大于等于1. aabbb aab.* 能够出现多次,说明s中减少一个(i -1)也能匹配,所以这个条件 阅读全文
posted @ 2017-10-26 22:44 zqlucky 阅读(165) 评论(0) 推荐(0) 编辑