特牛生活网

【精选】Leetcode10.给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.‘ 和 ‘*‘ 的正则表达式匹配。‘.‘ 匹配任意单个字符 ‘*‘ 匹配零个或多个前面的那一个元素_Ronald0407的博客-CSDN博客

网友收藏
  • 链接地址:https://blog.csdn.net/m0_51801058/article/details/114189151
  • 链接标题:【精选】Leetcode10.给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.‘ 和 ‘*‘ 的正则表达式匹配。‘.‘ 匹配任意单个字符 ‘*‘ 匹配零个或多个前面的那一个元素_Ronald0407的博客-CSDN博客
  • 所属网站:blog.csdn.net
  • 被收藏次数:893
文章浏览阅读4.6k次,点赞3次,收藏14次。文章目录一、题目二、解题思路1、原始思路2、思路优化一、题目给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。示例 1:输入:s = “aa” p = “a” 输出:false 解释:“a” 无法匹配 “aa” 整个字符串。示例 2:输入:s = “aa” p = “a*” 输出:true 解释:因为 ‘*’ 代表_给你一个字符串 s 和一个字符规律