动态规划——正则表达式匹配与通配符匹配
摘要：
一、LeetCode 10.正则表达式匹配 dp[i][j]表示字符串s[0...i]与字符串p[0...j]是否匹配。空字符串与空字符串是匹配的，dp[0][0] = true。 s[i]与p[j]相等或通过'.'匹配, 那么s[0...i]和p[0...j] 是否匹配取决于s[0...i-1]与 阅读全文
posted @ 2022-01-22 17:42 七昂的技术之旅 阅读(108) 评论(0) 推荐(0) 编辑
