网站介绍：文章浏览阅读213次。**力扣10：正则表达式的匹配——动态规划**题目：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。‘.’ 匹配任意单个字符'’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。示例 1：输入：s = “aa” p = “a”输出：false解释：“a” 无法匹配 “aa” 整个字符串。示例 2:输入：s = “aa” p = “a*”输出：true解释：因为 ‘’ 代表可以匹配零个或多个前面_近似串匹配问题动态规划法
- 链接地址：https://blog.csdn.net/asdfsfjkn/article/details/115213270
- 链接标题：力扣10：正则表达式的匹配——动态规划_近似串匹配问题动态规划法-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：3982
- 网站标签：近似串匹配问题动态规划法
