mimikou

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #正则表达式匹配#

采用动态规划状态转移： dp[i][j] 表示 s的前i个与p的前j个是否匹配那么有以下几个转换状态 1 p[j-1] 是字母而且与 s[i-1] 相等，那么当前dp[i][j]是否匹配就依赖于dp[i-1][j-1] 2 p[j-1] 是. 那么肯定与s[i-1]相等，当前dp[i][j]...

C++

2023-11-22

0 242