2022年7月5日
leetcode 10. Regular Expression Matching 正则表达式匹配 (困难)
摘要： 定义一个二维数组dp，其中dp[i][j]表示字符串s的子串s[0, i]是否可以被字符串p的子串p[0,j]匹配，根据正则表达式的不同情况，即星号、点号、非星号点号的字符，我们可以分情况讨论来更新dp数组。 阅读全文
posted @ 2022-07-05 12:59 okokabcd 阅读(44) 评论(0) 推荐(0) 编辑