2019年3月8日
字符串正则匹配(递归/DP)
摘要： Wildcard-Matching & Regular Expression Matching Wildcard-Matching中?匹配任意一个字符，*匹配任意长度字符串包括空字符串 方法一：记录*的位置，分别考虑*匹配空，匹配一个，匹配两个，三个... 方法二：DP dp[i][j]=1表示s[ 阅读全文
posted @ 2019-03-08 22:34 demianzhang 阅读(600) 评论(0) 推荐(0) 编辑