首页 > 其他分享 >10. 正则表达式匹配

10. 正则表达式匹配

时间:2024-06-04 10:23:22浏览次数:17  
标签:10 匹配 字符 正则表达式 零个 字符串 True dp

给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.''*' 的正则表达式匹配。

  • '.' 匹配任意单个字符
  • '*' 匹配零个或多个前面的那一个元素
    所谓匹配,是要涵盖 整个 字符串s的,而不是部分字符串。
示例 1:

输入:s = "aa", p = "a"
输出:false
解释:"a" 无法匹配 "aa" 整个字符串。
示例 2:

输入:s = "aa", p = "a*"
输出:true
解释:因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此,字符串 "aa" 可被视为 'a' 重复了一次。
示例 3:

输入:s = "ab", p = ".*"
输出:true
解释:".*" 表示可匹配零个或多个('*')任意字符('.')。
提示:

- 1 <= s.length <= 20
- 1 <= p.length <= 20
- s 只包含从 a-z 的小写字母。
- p 只包含从 a-z 的小写字母,以及字符 . 和 *。
保证每次出现字符 * 时,前面都匹配到有效的字符

标签:10,匹配,字符,正则表达式,零个,字符串,True,dp
From: https://www.cnblogs.com/bonne-chance/p/18230268

相关文章

  • (南京微盟)代理 ME6210A33M3G SOT89-3,SOT23-3,SOT23,TO92 可调精度分流调节器
    产品描述ME6210系列是低静止、低损耗的线性调压器。ME6210系列是基于CMOS工艺,并允许高压输入。允许工作电压高达18V。ME6210系列具有短路保护功能。产品特点高输出精度:±2%输入电压:2V至18V输出电压:1.5V~5.0V超低静态电流(典型值=1.5µA)输出电流:Iout=500mA(当Vin=4V和Vou......
  • (蕊源)代理 RY8310 SOT-23-6 30V 1A 1.4MHz同步降压调节器
    产品描述RY8310是一个高频、同步、校流、降压、开关模式转换器,具有内部功率模块。它提供了一个非常紧凑的解决方案,在较宽的输入电源范围内提供1a的连续电流,具有良好的负载和线路调节。RY8310需要最少数量的现成的外部组件,并可在一个节省空间的SOT23-6软件包中使用。产品特点......
  • Nginx的Location匹配与Rewrite重写
    目录一.Nginx中location与rewrite1.Nginx中常用正则表达式2.location与rewrite的联系和区别二.location概述1.分类2.匹配规则3.优先级4.示例三.rewrite概述1.rewrite功能2.rewrite执行顺序3.跳转实现4.语法格式5.示例5.1.基于域名的跳转5.2.基于旧域名跳转到新......
  • P10536 [Opoi 2024] 二十六点 题解
    比较直接的做法。当\(P_x=1\)时显然可以暴力DP,设\(f_{x,c}\)表示\(x\)的子树中以\(c\)开头的最长不下降子序列的长度。直接转移即可。\(P_x\neq1\)的时候呢?我们发现,所谓“忽略掉这些路径中的第\(2\)到第\(P_x\)个的点”,代表的就是按照深度转移,大概就是这样:......
  • 函数递归输出1~100的数字及递归的栈溢出问题
    什么是递归?递归就是函数⾃⼰调⽤⾃⼰递归中的递就是递推的意思,归就是回归的意思如果递归就像循环一样,打一个大的复杂问题转化一个小的问题,但是要与原问题相似,分解成规模较⼩的⼦问题来求解;直到⼦问题不能再被拆分,递归就结束了,所以递归的思考⽅式就是把⼤事化⼩的过程递归......
  • 【DRF-10】rest-framework之序列化(数据校验)
    1.自定义classTitleValidator(object):def__init__(self,start):self.start=startdef__call__(self,value):ifnotvalue.startswith(self.start):message='标题必须以%s为开头。'%self.startraiseseria......
  • 代码随想录算法训练营第二十三天 | 669.修剪二叉搜索树 108.将有序数组转换为二叉搜索
    669.修剪二叉搜索树题目链接文章讲解视频讲解classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnnullptr;//当前值小于左边界时,当前节点的左子树全部小于左边界,所以全部删除,直接处理右子树......
  • ABC 310 E NAND repeatedly
    题意太懒了,直接给链接吧,题意挺好懂的。https://atcoder.jp/contests/abc310/tasks/abc310_e思路NAND运算,根据题意,我们可以总结出以下两点:当前结果如果遇到1,那么结果反转(0->1,1->0)当前结果如果遇到0,那么结果赋值为1我们手模一下这个样例1:00110(初始)01011(i==1)×0101(i==......
  • 项目管理网站哪个好?分享10个主流项目管理网站
    本文将分享10款项目管理网站:PingCode、Worktile、Wrike、Asana、Monday.com、AdobeWorkfront、Smartsheet、Jira、ClickUp、MicrosoftProject。一个好的项目管理工具不仅可以帮助团队保持组织性,还能提高协作效率,确保项目按时按预算完成。但市场上的项目管理网站众多,选择哪一......
  • 如何用扫描录入单号工具!自动识别匹配快递名称和记录时间
    功能简介单号扫描录入:用户只需在软件中输入快递单号并回车,系统即可自动识别并录入该单号。自动匹配快递公司:根据用户输入的单号规律,系统能够自动匹配对应的快递公司名称,无需手动选择。实时记录时间:在录入单号的同时,系统会自动记录当前的日期和时间,为包裹的签收状态提供准......