范文健康探索娱乐情感热点
投稿投诉
热点动态
科技财经
情感日志
励志美文
娱乐时尚
游戏搞笑
探索旅游
历史星座
健康养生
美丽育儿
范文作文
教案论文
国学影视

算法正则表达式匹配

  请实现一个函数用来匹配包含". "和"*"的正则表达式。模式中的字符"."表示任意一个字符,而"*"表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但与"aa.a"和"ab*a"均不匹配。示例1输入: s = "aa",p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串。示例2输入: s = "aaa",p = "ab*.*"输出: true解释: 因为 "*" 表示零个或多个,这里 "b" 为 0 个, "." 为 a , 重复2次。因此可以匹配字符串 "aaa"。提示s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母以及字符 . 和 *,无连续的 "*"。方法:动态规划
  以示例2为例讲解:初始化取 dp[0][0] = true,代表匹配成功;当s取"a"的时候:p取"a"时候,成功;p取"ab"的时候,失败;p取"ab*"时候,*出现 0 次,即为 p 取 "a" 时候,成功;p取"ab*."的时候,失败,因为 s 只有一个字母,"." 可以是任意字母,不满足;p取"ab*.*"的时候,"." 出现 0 次,"b"出现 0 次,成功。以此类推……
  代码如下:
  复杂度分析时间复杂度:O(MN),其中 M,N 分别为 s 和 p 的长度,状态转移需遍历整个 dp 矩阵。空间复杂度:O(MN),状态矩阵 dp 使用 O(MN) 的额外空间。END
  本文内容出处是力扣官网,希望和大家一起刷算法, 在后面的路上不变秃但是变强!
  好兄弟可以点赞并关注我的公众号"javaAnswer",全部都是干货。

百富联盟区块链搭建金融数字化转型的可信桥梁,主动战略前瞻加快赋能未来发展目前新一轮的科技变革正在加速进化,以区块链技术为代表的创新技术正在蓬勃兴起,成为促进社会数字化转型发展的主要动力。随着区块链在全球范围内快速落地应用,金融行业也迎来了前所未有的机遇世界最高!美国马里兰大学王春生教授又一力作研究背景环境和资源可持续性对于下一代电池技术的发展越来越重要,这些技术需要满足智能电网中可再生能源存储和汽车电气化不断扩大的市场。锂离子电池(LIB)技术由于其高能量密度和长循环寿魅族20或支持卫星通信,新专利公布近日,魅族科技关联公司湖北星纪时代科技有限公司,申请了一种卫星天线收发模组和移动终端的专利。摘要显示,卫星天线收发模组位于移动终端的金属边框,其包含多个卫星天线。本专利提供的卫星天曝联想摩托罗拉ThinkPhone将向普通消费者发售,8256GB版本售价超7千在不久前举办的CES2023大会上,联想摩托罗拉带来了全新的ThinkPhone手机,该机主要提供给企业和商业客户。目前有最新的爆料信息显示,该机未来也会面向一些国家地区的普通消费NFT市场简史从单一专有到百花齐放,跨越10年的NFT交易演变作者jakegallen。eth编译白泽研究院古老NFT(HistoricalNFT)是一种描述过时或NFT生态系统演变的较早时期的NFT项目的术语。互联网考古是对互联网及其各种平超2亿!益鑫泰用了19年证明,产品联合开发和技术创新才是企业壮大的王牌山西益鑫泰生物科技有限公司创办于2004年,注册资金1008万元,属股份制民营企业。公司位于女英雄刘胡兰的故乡文水县刘胡兰镇东5公里,是一个集研究开发生产销售兽药鱼药于一体的生物科专注自家发展经济,不和别人抖狠头条创作挑战赛胡锡进不是经济学家,但老胡是最近两年关注经济发展声名鹊起的舆论大V。也正是从这个时候起,老胡有了神州关注经济第一人的新名片。从上世纪七十年代的一次三中全会始,经济建设(经济)到2025年我国数据安全产业规模力争超过1500亿元新华社北京1月14日电(记者张辛欣)记者14日从工信部获悉,工信部国家网信办国家发展改革委等十六部门近日印发关于促进数据安全产业发展的指导意见,提出到2025年,数据安全产业基础能我国首颗全电推通信卫星!亚太6E卫星成功发射今天2时10分,我国在西昌卫星发射中心使用长征二号丙运载火箭,成功将亚太6E卫星发射升空,卫星顺利进入预定轨道,发射任务获得圆满成功。亚太6E卫星采用东方红三号E卫星平台,设计寿命无人机配送要来了?顺丰无人机公司业务新增快递服务,公司获航空经营许可中国经济周刊经济网讯天眼查App显示,近日,丰翼科技(深圳)有限公司发生工商变更,姜明涛卸任法定代表人董事长兼总经理,由冯黎接任经营范围新增工业机器人安装维修,通用航空服务,快递服预期业绩下滑,台积电将削减开支2022年四季度,台积电单季净利润增长78,计划2025年量产2nm芯片文财经记者顾翎羽编辑刘以秦终端需求下降,收缩阴云笼罩半导体行业,但全球最大芯片制造商台积电实现单季净利润新高
上午10点!李铁案爆出5条内幕,三地联动抓人,耳目心腹双双落网12月9日消息,世界杯比赛进入了间歇期,中国足球不甘寂寞,再次掀起了反腐风暴。前国足主教练李铁培训课上被抓,至今没有任何音讯,稍后就传来涉嫌严重违法行为。紧接着被抓的就是现役球员张模仿卡塔尔小王子却被骂上热搜,金晨到底冤不冤?金晨,想了一天一夜也想不明白同样是模仿卡塔尔小王子,为何别人收获好评,自己却被骂上热搜。她到底错在哪?说实话,我也想不明白,直到我了解整件事情的来龙去脉。这件事情恐怕还要从今年的卡12。9世界杯14决赛克罗地亚vs巴西荷兰vs阿根廷比分预测周五057世界杯克罗地亚vs巴西克罗地亚身为上届世界杯亚军的克罗地亚队,在本届赛事的表现略显挣扎,他们已经在常规时间与三支球队战成平局。如今格子军团最显而易见的短板便是主力阵容的年当街扎伤路人!NBA探花被捕!罗斯之前,他才是公牛的老大最近几年,韦斯特沿街乞讨引发媒体关注,其实还有一个前NBA球员饱受精神疾病的困扰,他就是本戈登。近日,本戈登因为手持缝纫针扎伤路人,被警方当街逮捕。警方将其送往医院,进行精神鉴定,一文轻松读懂经典的HTTP协议1。Internet互联万物互联已经实实在在的组建在我们生活之中。我们作为网络中的一个节点,不管是否从事IT行业,了解HTTP协议对我们使用浏览器或其他APP都有一定的帮助,这些不秋冬季节好发脑梗心梗,医生提醒管控5个方面,安全过冬不用愁又到了秋冬季节,这个时候也往往是心脑血管疾病容易发的季节,相信大家最关心的一个问题就是如何提前预防。而如果大家想要避免脑梗心梗等心脑血管疾病的发生,曾大夫建议大家应该着力从以下5个脾胃伤则百病生!推荐4个经典方,轻松调脾胃,吃得香还睡得好营养充足,但吃了不吸收?脾胃虚寒,但又容易上火?脾胃虚弱,吃少了快饿,吃多了又胃胀?体检无异常,但胃肠问题就是又多又难治?食道炎贲门炎胃炎浅表性胃炎糜烂性胃炎萎缩性胃炎溃疡病慢性结棋子的角色中国象棋,集中华民族智慧之大成,为每一位棋子赋予了自己应有的象棋功能,承担着一定的象棋角色,为了大局的胜利,都在努力完成着自己的历史使命!我是一位兵卒,我就会勇往直前,无论对方是车上午9点,国足新帅曝光!足协提供1063万年薪,换李霄鹏冲世界杯2022世界杯据国内媒体的消息,中国男足新一期集训将在明年春节之后,现在还有一个多月时间,中国足协需要尽快确定新任主帅,取代李霄鹏带队冲击2026年世界杯。上午9点,据韩国媒体NA大手笔!中国足协联系世界杯名帅开出超1000万年薪世界杯正在进行中,而中国足协则在为国足新帅烦恼,最近的国字号备战工作会议上,各支国字号队伍的备战计划都已经确定,国足也将在春节后重新集中,并赴海外进行集训与比赛。虽然李霄鹏作为现任再婚仍想嫁中国,福原爱三大择偶标准曝光,最佳人选吓退追求者福原爱,中国球迷心目中曾经可爱的瓷娃娃,虽然因为和中国台湾球员江宏杰的婚姻,福原爱受到了不少的指责,甚至一度差点人设崩塌,可是福原爱依旧是受到了很多球迷的喜欢。1988年出生,34