qq_42689684的博客

解题思路leetCode原题链接字符串s与p按正则表达式进行匹配，s与p是否匹配，我们需要知道s的子串与p是否匹配，进而需要知道s的子串与p的子串是否匹配。所以需要一个二维dp数组，dp[i][j]表示s[:i+1]与p[:j+1]是否匹配。当匹配到s[i]与p[j]时，会有以下几种情况，我们先从简单情况看起：1 p[j]不为*此时我们可以轻易地写出递推公式：dp[i][j] = dp[i-1][j-1], s[i]与p[j]匹配 // 两个子串的尾部匹配，还要看前部是否匹配