leetcode 通配符匹配【dp】

'?' 能夠匹配任何單個字符。 '*' 能夠匹配任意字符串（包括空字符串）。 兩個字符串徹底匹配纔算匹配成功。code 說明:字符串 s 可能爲空，且只包含從 a-z 的小寫字母。 p 可能爲空，且只包含從 a-z 的小寫字母，以及字符 ? 和 *。 dp[i][j]表示p串中i-1位置的字符能夠匹配到s串中j-1位置的字符。last記錄上一次匹配到的位置。ast bool isMatch(ch

>>阅读原文<<