leetcode 通配符匹配【dp】

'?' 能够匹配任何单个字符。 '*' 能够匹配任意字符串(包括空字符串)。 两个字符串彻底匹配才算匹配成功。code 说明:字符串 s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含从 a-z 的小写字母,以及字符 ? 和 *。 dp[i][j]表示p串中i-1位置的字符能够匹配到s串中j-1位置的字符。last记录上一次匹配到的位置。ast bool isMatch(ch
相关文章
相关标签/搜索