leetcode 10 正则表达式匹配
摘要：
描述： 实现.和*号匹配，*表示前面字符0~无穷个，.表示任意一个字符。 要求全部，匹配，不是部分匹配。 解决： 思路类似最长公共子序列， dp[i][j] = dp[i - 1][j - 1], 如果s[i] == p[j] || p[j] == '.' dp[i][j - 2], 如果p[j] 阅读全文
posted @ 2017-12-28 11:15 willaty 阅读(5917) 评论(0) 推荐(0) 编辑
