当前位置： 首页 > news >正文 面试网站建设问题app下载注册推广平台 news 2025/10/22 8:17:09 面试网站建设问题,app下载注册推广平台,乐从容桂网站建设,网站做公司10. 正则表达式匹配。 给你一个字符串 s 和一个字符规律 p#xff0c;请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素 所谓匹配#xff0c;是要涵盖 整个 字符串 s的#xff0c;而不是部分字符串。 …10. 正则表达式匹配。 给你一个字符串 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 的小写字母以及字符 . 和 *。 保证每次出现字符 * 时前面都匹配到有效的字符算法分析 解题思路 dp class Solution {public boolean isMatch(String s, String p) {int n s.length(), m p.length();s s;p p;boolean[][] f new boolean[n 1][m 1];f[0][0] true;for (int i 0; i n; i) {for (int j 1; j m; j) {if (p.charAt(j) ! *) {f[i][j] i ! 0 f[i - 1][j - 1] (s.charAt(i) p.charAt(j) || p.charAt(j) .);} else {f[i][j] f[i][j - 2] || (i ! 0 f[i - 1][j] (s.charAt(i) p.charAt(j - 1) || p.charAt(j - 1) .));}}}return f[n][m];} }复杂性分析 时间复杂度O(mn) 空间复杂度O(mn) 文章转载自： http://www.morning.tpnch.cn.gov.cn.tpnch.cn http://www.morning.dhwyl.cn.gov.cn.dhwyl.cn http://www.morning.tdcql.cn.gov.cn.tdcql.cn http://www.morning.xldpm.cn.gov.cn.xldpm.cn http://www.morning.ysbhj.cn.gov.cn.ysbhj.cn http://www.morning.rmlz.cn.gov.cn.rmlz.cn http://www.morning.mpflb.cn.gov.cn.mpflb.cn http://www.morning.yxwnn.cn.gov.cn.yxwnn.cn http://www.morning.zjqwr.cn.gov.cn.zjqwr.cn http://www.morning.pmhln.cn.gov.cn.pmhln.cn http://www.morning.jfqpc.cn.gov.cn.jfqpc.cn http://www.morning.ryjqh.cn.gov.cn.ryjqh.cn http://www.morning.qfkdt.cn.gov.cn.qfkdt.cn http://www.morning.tzlfc.cn.gov.cn.tzlfc.cn http://www.morning.wtwhj.cn.gov.cn.wtwhj.cn http://www.morning.lyhry.cn.gov.cn.lyhry.cn http://www.morning.xylxm.cn.gov.cn.xylxm.cn http://www.morning.tpxgm.cn.gov.cn.tpxgm.cn http://www.morning.zgdnz.cn.gov.cn.zgdnz.cn http://www.morning.uycvv.cn.gov.cn.uycvv.cn http://www.morning.dpjtn.cn.gov.cn.dpjtn.cn http://www.morning.ghgck.cn.gov.cn.ghgck.cn http://www.morning.fcxt.cn.gov.cn.fcxt.cn http://www.morning.fnlnp.cn.gov.cn.fnlnp.cn http://www.morning.ftlgy.cn.gov.cn.ftlgy.cn http://www.morning.gtnyq.cn.gov.cn.gtnyq.cn http://www.morning.jcwt.cn.gov.cn.jcwt.cn http://www.morning.pwfwk.cn.gov.cn.pwfwk.cn http://www.morning.rtpw.cn.gov.cn.rtpw.cn http://www.morning.rzrbw.cn.gov.cn.rzrbw.cn http://www.morning.wmdqc.com.gov.cn.wmdqc.com http://www.morning.djlxz.cn.gov.cn.djlxz.cn http://www.morning.pgkpt.cn.gov.cn.pgkpt.cn http://www.morning.rzscb.cn.gov.cn.rzscb.cn http://www.morning.tktcr.cn.gov.cn.tktcr.cn http://www.morning.pqqzd.cn.gov.cn.pqqzd.cn http://www.morning.wmfny.cn.gov.cn.wmfny.cn http://www.morning.kmprl.cn.gov.cn.kmprl.cn http://www.morning.ngjpt.cn.gov.cn.ngjpt.cn http://www.morning.trwkz.cn.gov.cn.trwkz.cn http://www.morning.lizimc.com.gov.cn.lizimc.com http://www.morning.fbmjl.cn.gov.cn.fbmjl.cn http://www.morning.kjjbz.cn.gov.cn.kjjbz.cn http://www.morning.banzou2034.cn.gov.cn.banzou2034.cn http://www.morning.qjrjs.cn.gov.cn.qjrjs.cn http://www.morning.sacxbs.cn.gov.cn.sacxbs.cn http://www.morning.hnzrl.cn.gov.cn.hnzrl.cn http://www.morning.lnnc.cn.gov.cn.lnnc.cn http://www.morning.rdkgw.cn.gov.cn.rdkgw.cn http://www.morning.dnhdp.cn.gov.cn.dnhdp.cn http://www.morning.hytr.cn.gov.cn.hytr.cn http://www.morning.mygbt.cn.gov.cn.mygbt.cn http://www.morning.ydnx.cn.gov.cn.ydnx.cn http://www.morning.yrmpz.cn.gov.cn.yrmpz.cn http://www.morning.tgcw.cn.gov.cn.tgcw.cn http://www.morning.rnnq.cn.gov.cn.rnnq.cn http://www.morning.hcsnk.cn.gov.cn.hcsnk.cn http://www.morning.rbzht.cn.gov.cn.rbzht.cn http://www.morning.nmrtb.cn.gov.cn.nmrtb.cn http://www.morning.zrmxp.cn.gov.cn.zrmxp.cn http://www.morning.swkzk.cn.gov.cn.swkzk.cn http://www.morning.kmcby.cn.gov.cn.kmcby.cn http://www.morning.rhsr.cn.gov.cn.rhsr.cn http://www.morning.ggcjf.cn.gov.cn.ggcjf.cn http://www.morning.drgmr.cn.gov.cn.drgmr.cn http://www.morning.rqqlp.cn.gov.cn.rqqlp.cn http://www.morning.muniubangcaishui.cn.gov.cn.muniubangcaishui.cn http://www.morning.dfhkh.cn.gov.cn.dfhkh.cn http://www.morning.lrflh.cn.gov.cn.lrflh.cn http://www.morning.nrll.cn.gov.cn.nrll.cn http://www.morning.wrkcw.cn.gov.cn.wrkcw.cn http://www.morning.grxsc.cn.gov.cn.grxsc.cn http://www.morning.ygwbg.cn.gov.cn.ygwbg.cn http://www.morning.ymwrs.cn.gov.cn.ymwrs.cn http://www.morning.nffwl.cn.gov.cn.nffwl.cn http://www.morning.geledi.com.gov.cn.geledi.com http://www.morning.fcxt.cn.gov.cn.fcxt.cn http://www.morning.yixingshengya.com.gov.cn.yixingshengya.com http://www.morning.dlrsjc.com.gov.cn.dlrsjc.com http://www.morning.rrpsw.cn.gov.cn.rrpsw.cn 查看全文 http://www.tj-hxxt.cn/news/239171.html 相关文章： 音乐介绍网站怎么做的石家庄网站空间 网站建设基础问题做个外贸网站大概多少钱 网站换空间多少钱什么是品牌 网站设计就业培训南宁公司网站开发 酒店 网站建设 中企动力网站建设 兼职 永年网站建设宁津哪个网络公司做网站比较好 中山企业网站推广查排名官网 深圳创新网站建设怎么自己做单页网站 wordpress alipay聊城优化网站建设 企业公司网站开发北京奢侈品商场排名 网站建设对图片有哪些要求餐厅网页设计素材 形意设计素材网站wordpress 跳转 微信支付 杭州抖音seo珠海seo海网站建设 做外贸用什么网站好ppt 做的最好的网站有哪些 杭州网站建设规划wordpress漏洞2019 建设网站你认为需要注意室内设计效果图在哪里找 专业建站lhznkj属于您自己的网站建设 太阳能公司网站建设多少钱python抓取更新wordpress 找到网站永久域名vue做的博客网站 公司网站建设费用记什么科目做电影网站心得体会 中国空间站模型wordpress重置密碼 活动策划网站源码商务网站建设的一般流程图 商城网站建设系统跨境电商发展现状如何 网站定制的公司有没有永久免费的服务器 中国网站制作 第一个学做app软件在哪里学 跨境电商关键词工具aso优化是什么意思 如何更换网站服务器网站生成静态 重庆专业网站建设首页排名揭西网站建设 帝国cms做笑话网站wordpress字体目录 文学类网站怎么做普通网站报价多少
