摘要: 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 ###1. 暴力递归 由于*匹配零个或多个前面元素,所以遍历是有方向的,从后往前递归判断,使问题规模缩小 class Solution 阅读全文
posted @ 2022-06-18 02:08 失控D大白兔 阅读(51) 评论(0) 推荐(0)