时间:2015-03-30 来源:

【LeetCode】WildcardMatching串匹配动态规划 【移动开发】

题目:Wildcard Matching

<span style="font-size:18px;">/*LeetCode WildCard matching
 * 题目:给定一个目标串和一个匹配串承接网页制作,判定是否能够匹配
 * 匹配串中的定义:字符————>字符,承接网页制作*————>0个、1个或者多个字符,html静态页面制作 String p) {
	        int len_s = s.length();
	        int len_p = p.length();
	        char[] sArray = new char[len_s];
	        char[] pArray = new char[len_p];
	        sArray = s.toCharArray();
	        pArray = p.toCharArray();
	        boolean dp[][] = new boolean[500][500];	//用于记录每个子问题的解
	        int lens = 0;
	        if(len_p != 0){ 
	            for(int i = 0;i < len_p;i++)
	                if(pArray[i] != '*') lens++;
	        }
	        if(lens > len_s) return false;
	        
	        dp[0][0] = true;	//两个串都是空的for
	        for(int j = 1;j <= len_p;j++){
	        	if(dp[0][j-1] && pArray[j-1] == '*') dp[0][j] = true; 
	        	for(int i = 1;i <= len_s;i++){
	        		if(pArray[j-1] == '*') dp[i][j] = dp[i][j-1] || dp[i-1][j];
	        		else if(pArray[j-1] == '?'||pArray[j-1] == sArray[i-1]) dp[i][j] = dp[i-1][j-1];
	        		else dp[i][j] = false;
	        	}
	        }
	        return dp[len_s][len_p];
	    }
} 
</span>


点击次数:1407
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日FBI也搞不定安卓的屏幕锁 ,,2016年06月23日【计算机视觉】LBP纹理特征 【编程语言】2014年11月06日HDUACM4512吉哥系列故事——完美队形I->LCIS最长公共递增子序列 【编程语言】2015年05月06日【Android5系列—】1.构建一个简单的用户界面【数据库】2015年07月06日DeviceUuidFactory【移动开发】2015年01月19日sqlserver中的casewhenthen语句【数据库】2014年11月10日正则表达式学习【编程语言】2015年02月27日Androidclean后出现很多错误解决办法 【移动开发】2015年06月24日CSS压缩工具,rCSSmin1.0.1发布 ,,2016年06月23日linux相关使用--大神掠过 【移动开发】2015年01月09日Java配置文件的使用、加载 【编程语言】2015年03月09日《EffectiveC++》学习笔记——条款33 【移动开发】2015年06月25日hbase->Mapreduce->hbase【架构设计】2014年12月12日BZOJ2464中山市选2009小明的游戏SPFA 【编程语言】2014年11月26日java获取当前日期是星期几2014年01月28日maven使用总结(一) 【编程语言】2015年09月03日jquery$.ajax()取xml数据的小问题解决方法2014年01月29日用户体验设计:网页中的确定和取消按钮2014年01月28日neo4j问题系列-JVM 【移动开发】2015年03月17日输出Bag中的所有记录为一个json数组---精通android、IOSApp应用服务程序开发 【编程语言】2015年06月02日用AI制作3D文字特效2014年01月28日go代理服务器代码 【编程语言】2015年07月24日一段有意思的代码 【编程语言】2014年12月03日Blitztemplates最快的PHP模板引擎2014年01月29日jQuery实现长文字部分显示代码2014年01月29日Ehcachev3.1.0发布 ,,2016年07月24日apache的AllowOverride以及Options使用详解2014年01月30日上海邀请赛 【编程语言】2014年11月04日Servlet+JSP要点【综合】2015年07月31日EffectiveC++条款26【综合】2015年07月01日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)