动态规划-正则表达式匹配(10)(保留有一个问题)
题目: 示例:1.输入:s = “aa”;p = “a”;输出:false;解释:"a"无法匹配"aa"整个字符串输入:s = “aa”p = “a*”输出:true解释:因为"* "可以匹配零个或多个前一个元素,故"a* “可以匹配"aa”输入:s = “ab”p = ".* ”输出: true解释: ".* " 表示可匹配零个或多个(’*’)任意字符(’.’)思路- -动态规划- - 自顶向下:一、首先考虑自顶向下的算法,因为自顶向下算法
原创
2020-09-09 18:30:44 ·
170 阅读 ·
0 评论