Bootstrap

Leetcode 10. 正则表达式匹配

压根没想到用dp
参考博客:http://blog.csdn.net/gatieme/article/details/51049244

class Solution {
public:
    bool isMatch(string s, string p) {
  //p是有*.的
        bool dp[1005][1005];
        memset(dp, true, sizeof(dp));
        dp[0][0] = true;//s无字符,p无字符
        dp[0][
;