答: 我可以使用动态规划来实现这个正则表达式匹配。首先,我们需要定义一个二维数组dp[i][j],其中i表示字符串s的起始位置,j表示字符规律p的起始位置。dp[i][j]表示从s[i]开始到s[s.length-1],从p[j]开始到p[p.length-1]是否能够匹配。我们可以从dp[s.length-1][p.length-1]开始计算,如果s[i]和p[j]相等,或者p[j]为'.',那么dp[i][j] = dp[i+1][j+1],如果p[j]为'*',那么dp[i][j] = dp[i][j+2] || dp[i+1][j],最后返回dp[0][0]即可。
给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '' 的正则表达式匹配。 '.' 匹配任意单个字符 '' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的...
最新推荐文章于 2023-02-18 21:54:53 发布