weixin_42290685的博客

原创 leetcode 剑指offer 19. 正则表达式匹配

leetcode 剑指offer 19. 正则表达式匹配 解体思路：动态规划 我们每次从字符串 p 中取出 一个字符 或者「字符 + 星号」的组合，并在 s 中进行匹配。我们用f[i][j]表示s的前i个字符和p的前j个字符是否能够匹配。在进行状态转移时，我们先考虑p的第j个字符的匹配情况。 可分为以下几种情况： 1. 当p中的第j个字符是一个小写字母，则必须在s中匹配一个相同的小写字母，即 如果s的第i个字符与p的第j个字符不同，则匹配失败；如果相同，则最后完整的匹配结果取决于这两个字符前面的部分是否能