
如何解决LeetCode 10题:正则表达式匹配难题?
本文共计918个文字,预计阅读时间需要4分钟。定义一个二维数组dp,其中dp[i][j]表示字符串s的子串s[0, i]是否可以被字符串p的子串p[0, j]匹配。根据正则表达式的不同情况,我们可以讨论如下:1. 星号(*)匹配: - dp
共收录篇相关文章

本文共计918个文字,预计阅读时间需要4分钟。定义一个二维数组dp,其中dp[i][j]表示字符串s的子串s[0, i]是否可以被字符串p的子串p[0, j]匹配。根据正则表达式的不同情况,我们可以讨论如下:1. 星号(*)匹配: - dp