摘要: http://oj.leetcode.com/problems/regular-expression-matching/这就是 小龙说的简单题, 真沙茶做了一晚上, 试了又试, 各种简化, 我已经快疯掉了, 结果超时了,网上查了下这道题居然有dp解法, 顺带发现了我代码里面的错误, 改了回来 AC了. 我是真沙茶.如果下个字符不是*好办, 如果是*就dfs. 1 class Solution { 2 public: 3 bool isMatch(const char *s, const char *p) { 4 // IMPORTANT: Please reset an... 阅读全文
posted @ 2013-11-09 02:33 NextLife 阅读(210) 评论(0) 推荐(0)