2022年4月8日
剑指 Offer 19. 正则表达式匹配
摘要： 题目：剑指 Offer 19. 正则表达式匹配 优质解答：动态规划（参考自AccSrd） 首先s,p两串均空可以匹配； s,p有一串为空： p为空，s非空则不可匹配； s为空，p非空，则可能匹配，如$ab.$这类，所以需要单独判断一下当p[j-2]==''，dp[i][j]取决于dp[i-2][j] 阅读全文
posted @ 2022-04-08 13:35 面包房主人 阅读(38) 评论(0) 推荐(0)