力扣算法10题：正则表达式匹配

最新推荐文章于 2023-07-11 10:19:34 发布
最新推荐文章于 2023-07-11 10:19:34 发布
阅读量273 收藏
点赞数
分类专栏： 算法刷题 文章标签： leetcode python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_48005088/article/details/109247094
版权

补充知识

bool()函数

在这里插入图片描述

题目

在这里插入图片描述

他人代码及自己标注

在这里插入图片描述
这个代码提交可以通过，但是在理解代码过程中，发现漏掉了p的第二个字母不为星号且第一个字母匹配不成功的情况，为验证这种情况，举出上面例子，个人见解是预期结果应该正确的，但此处给出的输出结果和预期结果均是错误的，不知是否是力扣官方检测系统出现了问题，但是还是基于自己理解对代码进行了修正。

修正代码

在这里插入图片描述

输出结果

在这里插入图片描述
此处输出结果是正确的，个人理解是符合题目匹配的要求的。输出结果和预期结果是不一致的，提交后必然解答也是错误的，但是给出的例子自认为预期结果也应该是正确的。
在这里插入图片描述
请大神指出理解错误之处，引导更正，谢谢

yuxiaoyanran2020
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
力扣- -正则表达式匹配
wolfGuiDao的博客
08-29 2103
力扣- -正则表达式匹配 文章目录力扣- -正则表达式匹配一、题目描述二、分析方法一：Dp函数明确状态和选择确定状态转译方程确定base case完整代码方法二：Dp table明确状态和选择明确状态转移方程确定base case完整代码 一、题目描述 二、分析 这两个通配符是最常用的，其中点号「.」可以匹配任意一个字符，星号「*」可以让之前的那个字符重复任意次数（包括 0 次）。 比如说模式串".a * b"就可以匹配文本"zaaab"，也可以匹配"cb"；模式串"a..b"可以匹配文本"a
力扣算法题：缺失的第一个正数，超时测试用例，数组长度10W
最新发布
02-02
题目41. 缺失的第一个正数 给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。...如果算法调优不够，网站会在此测试用例报超时
【力扣算法03】之正则表达式匹配- python
全栈若城,专注知识分享
07-11 500
本文介绍了力扣题目中的一道字符串问题，即实现一个支持 '.' 和 '*' 的正则表达式匹配。文章通过使用动态规划的方法解决了此问题，具体思路是创建一个二维数组dp来存储匹配结果，并通过遍历字符串s和模式p的每个字符来更新dp数组。最后返回dp[m][n]的值，判断整个字符串s是否与模式p匹配。
LeetCode - 10 正则表达式匹配
伏城之外的博客
05-31 1517
动态规划，状态转义方程推导
力扣——10. 正则表达式匹配
weixin_54096215的博客
07-26 266
力扣6
【力扣算法】10-正则表达式匹配
ZeromaXHe的博客
04-19 1544
题目 给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符。 '*' 匹配零个或多个前面的元素。 匹配应该覆盖整个字符串 (s) ，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。 示例 1: 输入: s = "aa" p = ...
力扣算法题：除自身以外数组的乘积，测试超时数组，长度5W
02-01
请不要使用除法，且在 O(n) 时间复杂度内完成此题。 示例 1: 输入: nums = [1,2,3,4] 输出: [24,12,8,6] 本测试用例为测试超时用的超长用例，数组长度为50000 如果算法调优不够，网站会在此测试用例报超时
力扣算法题：最大子数组和测试用例，用于测试超时，数组长度21808
01-31
53. 最大子数组和 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。...如果算法调优不够，网站会在此测试用例报超时
力扣算法题：和为K的子数组的官方测试用超长数组，长度为20000
01-29
力扣算法题：和为K的子数组的官方测试用超长数组，长度为20000
C#实现力扣双周赛算法题：以组为单位订音乐会的门票订购
06-14
C#实现力扣双周赛算法题：以组为单位订音乐会的门票订购 还有python实现的算法
论文研究-A Method for Reducing the Size of Android Application Updates with Less Memory.pdf
08-16
一种使用较少内存的Android应用程序增量更新方法，李锦峰，戚琦，随着智能手机的普及，移动应用成为了互联网时代中不可或缺的部分。然而，APP的版本更迭加快以及安装文件的越来越庞大，导致用户的
【力扣】正则表达式匹配--回溯法c++解剖
m0_64645696的博客
10-26 891
给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。false"a" 无法匹配 "aa" 整个字符串。
力扣 10. 正则表达式匹配
csdn_muxin的博客
07-16 337
动态规划
leetcode 困难 —— 正则表达式匹配（超详细思路，递归 或 dp）
gronkie的博客
02-06 414
leetcode 困难 —— 正则表达式匹配（超详细思路，递归 或 dp）
力扣刷题：动态规划之第10题正则表达式匹配最通透解法（3）
岩浆李的游鱼
03-11 342
之前突然发了2篇关于算法的博客，其实就是为了学习动态规划，并解决他，所以这篇加个后缀（3）。不是很了解的朋友可以去看看 算法学习之一篇文章带你通透递归（1） 算法学习之一篇文章带你通透dijkstra迪杰斯特拉最短路径算法（2） 题目是这样的： 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 示例 1： 输入：s =
力扣算法篇：正则表达式匹配
qq_22494201的博客
03-24 367
力扣算法篇：正则表达式匹配 正则表达式配：给你一个字符串s和一个字符规律p，请你来实现一个支持’.’和‘*’的正则表达式匹配。 '.'匹配任意单个字符 *'匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖整个字符串s 的，而不是部分字符串。 实例： 题解：递归法求解 class Solution { public: bool isMatch(string s, string p) { //正则表达式匹配 支持"."和"*" //得到字符串和匹配规则的
正则表达式匹配
weixin_30556161的博客
07-30 169
给你一个字符串s和一个字符规律p，请你来实现一个支持 '.'和'*'的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。 说明: s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例 1: 输入:s = "aa"p ...
力扣（十）正则表达式匹配
The world forgets me！
06-17 419
题目描述 我直接用了正则表达式的算法，不提也罢。 官方解题 public class Solution { public bool IsMatch(string s, string p) { bool[,] result = new bool[s.Length+1,p.Length+1]; result[s.Length, p.Length] = true; for (int i = s.Length; i >= 0; i
10. 正则表达式匹配【力扣】
xiexie1357的专栏
07-04 330
题意理解 给顶一个模式串，.表示匹配任意一个字母，*表示重复0次或多次前面一个字母。对于任一个字符串是否和模式串匹配。 问题分析 递归 非.*情况逐个字母匹配即可 .看成一个字母，直接匹配； *比较复杂，按照语法说明，可以匹配0个前面字母，或1个，或多个情况 思路是 如果模式串第二个字符是*,那么，模式串可以忽略掉前面那个字母和*，这样的模式串匹配上也可以；还有一种情况是*前面...
算法题：力扣上的165题
05-04
题目描述： 给你两个版本号 version1 和 version2 ，请你比较它们。 版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由多位数字组成，可能包含前导零。每个版本号至少包含一个字符。修订号从左到右编号，下标从0开始，最左边的修订号下标为0 ，下一个修订号下标为1，以此类推。例如，2.5.33 和 0.1 都是有效的版本号。 比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较忽略任何前导零后的整数值。也就是说，修订号1和修订号001相等。如果版本号没有指定某个下标处的修订号，则该修订号视为0。例如，版本1.0 小于版本1.1，因为它们下标为0的修订号相同，而下标为1的修订号分别为0和1，0 < 1。 返回规则如下： 如果 version1 > version2 返回 1， 如果 version1 < version2 返回 -1， 否则返回 0。 示例 1： 输入：version1 = "1.01", version2 = "1.001" 输出：0 解释：忽略前导零，"01" 和 "001" 都表示相同的整数 "1" 示例 2： 输入：version1 = "1.0", version2 = "1.0.0" 输出：0 解释：version1 没有指定下标为 2 的修订号，即视为 "0" 示例 3： 输入：version1 = "0.1", version2 = "1.1" 输出：-1 解释：version1 中下标为 0 的修订号是 0，version2 中下标为 0 的修订号是 1 。0 < 1，所以 version1 < version2 示例 4： 输入：version1 = "1.0.1", version2 = "1" 输出：1 示例 5： 输入：version1 = "7.5.2.4", version2 = "7.5.3" 输出：-1 提示： 1 <= version1.length, version2.length <= 500 version1 和 version2 仅包含数字和 '.' version1 和 version2 都是 有效版本号

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值