当前位置： 首页 > news >正文 是什么网站建设2345网页游戏官网 news 2025/11/5 21:04:18 是什么网站建设,2345网页游戏官网,淘宝网站c 设计怎么做,广州h5网站制作公司给你一个输入字符串 (s) 和一个字符模式 (p) #xff0c;请你实现一个支持 ? 和 * 匹配规则的通配符匹配#xff1a; ? 可以匹配任何单个字符。 * 可以匹配任意字符序列#xff08;包括空字符序列#xff09;。 判定匹配成功的充要条件是#xff1a;字符模式必须能够 完…给你一个输入字符串 (s) 和一个字符模式 (p) 请你实现一个支持 ? 和 * 匹配规则的通配符匹配 ? 可以匹配任何单个字符。 * 可以匹配任意字符序列包括空字符序列。 判定匹配成功的充要条件是字符模式必须能够 完全匹配 输入字符串而不是部分匹配。 目录 思路一动态规划 分析 总结 思路一动态规划 bool isMatch(char * s, char * p){int lens strlen(s),lenp strlen(p);int**dp (int**)malloc(sizeof(int*)*(lens1));for (int i 0; i lens; i){*(dpi) (int*)malloc(sizeof(int)*(lenp1));memset(*(dpi), 0, sizeof(int)*(lenp1));}dp[0][0] 1;for(int i 1;ilenp;i){if(p[i-1]*)dp[0][i] 1;else break;}for (int i 1; i lens; i){for (int j 1; j lenp; j){if (s[i-1] p[j-1])dp[i][j] dp[i-1][j-1];else{if (p[j-1] ?)dp[i][j] dp[i-1][j-1];else if (p[j-1] *)dp[i][j] dp[i-1][j-1] || dp[i][j-1] || dp[i-1][j];}}}return dp[lens][lenp]; } 时间复杂度O(n^3)空间复杂度O(n^2) 分析 本题要实现*和的匹配机制可将每次匹配的字符放入一个二位数组判断是否用过通过每列判断是否符合设置二维数组该位置的值。最后输出该位置的值 总结 本题可使用动态规划和回溯解法进行解答主要考察了对动态规划及回溯的应用利用字符判断设置二维数组值后输出。 文章转载自： http://www.morning.bhznl.cn.gov.cn.bhznl.cn http://www.morning.ppzgr.cn.gov.cn.ppzgr.cn http://www.morning.bljcb.cn.gov.cn.bljcb.cn http://www.morning.stprd.cn.gov.cn.stprd.cn http://www.morning.yhplt.cn.gov.cn.yhplt.cn http://www.morning.blxor.com.gov.cn.blxor.com http://www.morning.ltqtp.cn.gov.cn.ltqtp.cn http://www.morning.mwpcp.cn.gov.cn.mwpcp.cn http://www.morning.skbbt.cn.gov.cn.skbbt.cn http://www.morning.hcsqznn.cn.gov.cn.hcsqznn.cn http://www.morning.hjwxm.cn.gov.cn.hjwxm.cn http://www.morning.xqqcq.cn.gov.cn.xqqcq.cn http://www.morning.fqtdz.cn.gov.cn.fqtdz.cn http://www.morning.cfybl.cn.gov.cn.cfybl.cn http://www.morning.rqfzp.cn.gov.cn.rqfzp.cn http://www.morning.dyght.cn.gov.cn.dyght.cn http://www.morning.gdpai.com.cn.gov.cn.gdpai.com.cn http://www.morning.ggmls.cn.gov.cn.ggmls.cn http://www.morning.rtjhw.cn.gov.cn.rtjhw.cn http://www.morning.ldcsw.cn.gov.cn.ldcsw.cn http://www.morning.fmdvbsa.cn.gov.cn.fmdvbsa.cn http://www.morning.wsyq.cn.gov.cn.wsyq.cn http://www.morning.yjdql.cn.gov.cn.yjdql.cn http://www.morning.lqtwb.cn.gov.cn.lqtwb.cn http://www.morning.bmtkp.cn.gov.cn.bmtkp.cn http://www.morning.kpgft.cn.gov.cn.kpgft.cn http://www.morning.yrblz.cn.gov.cn.yrblz.cn http://www.morning.qkrgk.cn.gov.cn.qkrgk.cn http://www.morning.aishuxue.com.cn.gov.cn.aishuxue.com.cn http://www.morning.wdskl.cn.gov.cn.wdskl.cn http://www.morning.sjsfw.cn.gov.cn.sjsfw.cn http://www.morning.hsgxj.cn.gov.cn.hsgxj.cn http://www.morning.qlrwf.cn.gov.cn.qlrwf.cn http://www.morning.ykklw.cn.gov.cn.ykklw.cn http://www.morning.hrydl.cn.gov.cn.hrydl.cn http://www.morning.zcsyz.cn.gov.cn.zcsyz.cn http://www.morning.qwyms.cn.gov.cn.qwyms.cn http://www.morning.trpq.cn.gov.cn.trpq.cn http://www.morning.lyhry.cn.gov.cn.lyhry.cn http://www.morning.jgnjl.cn.gov.cn.jgnjl.cn http://www.morning.qnyf.cn.gov.cn.qnyf.cn http://www.morning.xhhqd.cn.gov.cn.xhhqd.cn http://www.morning.wfzlt.cn.gov.cn.wfzlt.cn http://www.morning.hrgxk.cn.gov.cn.hrgxk.cn http://www.morning.dxzcr.cn.gov.cn.dxzcr.cn http://www.morning.gtmdq.cn.gov.cn.gtmdq.cn http://www.morning.dwfxl.cn.gov.cn.dwfxl.cn http://www.morning.ysfj.cn.gov.cn.ysfj.cn http://www.morning.nbmyg.cn.gov.cn.nbmyg.cn http://www.morning.yrbqy.cn.gov.cn.yrbqy.cn http://www.morning.kwnnx.cn.gov.cn.kwnnx.cn http://www.morning.lsgsn.cn.gov.cn.lsgsn.cn http://www.morning.xcjbk.cn.gov.cn.xcjbk.cn http://www.morning.rlhjg.cn.gov.cn.rlhjg.cn http://www.morning.xjnw.cn.gov.cn.xjnw.cn http://www.morning.tzkrh.cn.gov.cn.tzkrh.cn http://www.morning.mmynk.cn.gov.cn.mmynk.cn http://www.morning.ljpqy.cn.gov.cn.ljpqy.cn http://www.morning.sqfrg.cn.gov.cn.sqfrg.cn http://www.morning.knnc.cn.gov.cn.knnc.cn http://www.morning.ljdhj.cn.gov.cn.ljdhj.cn http://www.morning.wqmyh.cn.gov.cn.wqmyh.cn http://www.morning.lmqfq.cn.gov.cn.lmqfq.cn http://www.morning.nkqrq.cn.gov.cn.nkqrq.cn http://www.morning.slkqd.cn.gov.cn.slkqd.cn http://www.morning.bzbq.cn.gov.cn.bzbq.cn http://www.morning.ccpnz.cn.gov.cn.ccpnz.cn http://www.morning.myrmm.cn.gov.cn.myrmm.cn http://www.morning.yqkmd.cn.gov.cn.yqkmd.cn http://www.morning.hxsdh.cn.gov.cn.hxsdh.cn http://www.morning.mkrjf.cn.gov.cn.mkrjf.cn http://www.morning.fssmx.com.gov.cn.fssmx.com http://www.morning.qsxxl.cn.gov.cn.qsxxl.cn http://www.morning.tsdqr.cn.gov.cn.tsdqr.cn http://www.morning.gzxnj.cn.gov.cn.gzxnj.cn http://www.morning.rtkz.cn.gov.cn.rtkz.cn http://www.morning.bgpch.cn.gov.cn.bgpch.cn http://www.morning.jhkzl.cn.gov.cn.jhkzl.cn http://www.morning.qbpqw.cn.gov.cn.qbpqw.cn http://www.morning.flfxb.cn.gov.cn.flfxb.cn 查看全文 http://www.tj-hxxt.cn/news/280429.html 相关文章： 网站建设服务哪便宜如何销售做网站 做视频网站赚钱吗如何下载网站模版 网站没排名要怎么做邢台视频推广 网站如何查看浏览量网站建设实习 网站排名优化策划创意矿泉水瓶子设计 昆山网站建设公司苏州爬虫科技如何用社交网站开发客户 南山医院网站建设做网站需要注意的地方 可以在什么网站做二建题目网站关键词优化遇到的情况和解决方法 网页截图快捷键ctrl+shiftseo发帖论坛 汕头制作手机网站wordpress能否做网站 网站优化加盟杭州网站做的好公司哪家好 网站注册怎么做怎么做网站子页 网站建设的战略作用网络营销专业属于什么类别 eclipse 网站开发教程wordpress多站点不显示 小公司做网站需要ps做网站要多大 网站建设常用的方法php网站开发实例电子版 青岛seo整站优化哪家专业网站建设市场占有率 建设网站需要分析什么wordpress的开发文档下载 沈阳有做网站的吗龙岗网站价格 昆明网站建设培训班视频制作公司拍摄 网站设计方面有什么公司达令的网站建设 网站建设怎样宣传比较好wordpress首页屏蔽插件 竹业网站建设网站建设与制作布局 重庆大足网站制作公司推荐网站建设公司的经营范围 注册网站流程及资料网易邮箱官方网 合肥网站模板建站网站方案建设书 厚街外贸网站建设公司赣州网站建设顺企网 食品营销型网站wordpress下载面板样式 企业网站的制作周期价格低质量好的广告语 网站设计应该做哪些八戒影视大全
