正则表达式匹配

[mkfoyw]

正则表达式匹配

这也是一个逐步匹配的过程。 dp[i][j] 表示模式串中的前 i 个字符是否与文本串中的前 j 个字符串匹配， 如果匹配，则为true。 否则就为 false。