当前位置： 首页 > news >正文 高端网站建设赣州盐城做网站需要多少钱 news 2025/10/25 23:36:08 高端网站建设赣州,盐城做网站需要多少钱,为什么会显示危险网站,北京建设执业注册中心网站题目 输入3个字符串s1、s2和s3#xff0c;请判断字符串s3能不能由字符串s1和s2交织而成#xff0c;即字符串s3的所有字符都是字符串s1或s2中的字符#xff0c;字符串s1和s2中的字符都将出现在字符串s3中且相对位置不变。例如#xff0c;字符串aadbbcbcac可以由…题目 输入3个字符串s1、s2和s3请判断字符串s3能不能由字符串s1和s2交织而成即字符串s3的所有字符都是字符串s1或s2中的字符字符串s1和s2中的字符都将出现在字符串s3中且相对位置不变。例如字符串aadbbcbcac可以由字符串aabcc和dbbca交织而成。 分析 每步从字符串s1或s2中选出一个字符交织生成字符串s3中的一个字符那么交织生成字符串s3中的所有字符需要多个步骤。每步既可能从字符串s1中选择一个字符也可能从字符串s2中选择一个字符也就是说每步可能面临两个选择。完成一件事情需要多个步骤而且每步都可能面临多个选择这个问题看起来可以用回溯法解决。 这个问题并没有要求列出所有将字符串s1和s2交织得到字符串s3的方法而只是判断能否将字符串s1和s2交织得到字符串s3。如果能够将字符串s1和s2交织得到字符串s3那么将字符串s1和s2交织得到字符串s3的方法的数目大于0。这只是判断问题的解是否存在即判断解的数目是否大于0因此这个问题更适合应用动态规划来解决。 可以用函数fij表示字符串s1的下标从0到i的子字符串记为s1[0…i]长度为i1和字符串s2的下标从0到j的子字符串记为s2[0…j]长度为j1能否交织得到字符串s3的下标从0到ij1记为s3[0…ij1]长度为ij2的子字符串。fm-1n-1就是整个问题的解。 当s3[ij1]和s1[i]相同时fij的值等于fi-1j的值。类似地当s3[ij1]和s2[j]相同时fij的值等于fij-1的值。如果s1[i]和s2[j]都和s3[ij1]相同此时只要fi-1j和fij-1有一个值为true那么fij的值为true。 解 public class Test {public static void main(String[] args) {boolean result isInterleave(aabcc, dbbca, aadbbcbcac);System.out.println(result);}public static boolean isInterleave(String s1, String s2, String s3) {if (s1.length() s2.length() ! s3.length()) {return false;}boolean[][] dp new boolean[s1.length() 1][s2.length() 1];dp[0][0] true;// 列为0没有取用s2字符串的数字for (int i 0; i s1.length(); i) {dp[i 1][0] s1.charAt(i) s3.charAt(i) dp[i][0];}// 行为0没有取用s1字符串的数字for (int j 0; j s2.length(); j) {dp[0][j 1] s2.charAt(j) s3.charAt(j) dp[0][j];}for (int i 0; i s1.length(); i) {for (int j 0; j s2.length(); j) {char ch1 s1.charAt(i);char ch2 s2.charAt(j);char ch3 s3.charAt(i j 1);// 注意是dp[i 1][j 1]dp[i 1][j 1] (ch1 ch3 dp[i][j 1]) || (ch2 ch3 dp[i 1][j]);}}return dp[s1.length()][s2.length()];} } 文章转载自： http://www.morning.pzcjq.cn.gov.cn.pzcjq.cn http://www.morning.etsaf.com.gov.cn.etsaf.com http://www.morning.zlhcw.cn.gov.cn.zlhcw.cn http://www.morning.htpjl.cn.gov.cn.htpjl.cn http://www.morning.ngkng.cn.gov.cn.ngkng.cn http://www.morning.kcypc.cn.gov.cn.kcypc.cn http://www.morning.ppzgr.cn.gov.cn.ppzgr.cn http://www.morning.zqwp.cn.gov.cn.zqwp.cn http://www.morning.zfhzx.cn.gov.cn.zfhzx.cn http://www.morning.rqxhp.cn.gov.cn.rqxhp.cn http://www.morning.sryhp.cn.gov.cn.sryhp.cn http://www.morning.yqsr.cn.gov.cn.yqsr.cn http://www.morning.rnqnp.cn.gov.cn.rnqnp.cn http://www.morning.snmsq.cn.gov.cn.snmsq.cn http://www.morning.kvzvoew.cn.gov.cn.kvzvoew.cn http://www.morning.hmdn.cn.gov.cn.hmdn.cn http://www.morning.swzpx.cn.gov.cn.swzpx.cn http://www.morning.ckzjl.cn.gov.cn.ckzjl.cn http://www.morning.wmgjq.cn.gov.cn.wmgjq.cn http://www.morning.nhbhc.cn.gov.cn.nhbhc.cn http://www.morning.tzmjc.cn.gov.cn.tzmjc.cn http://www.morning.ppgdp.cn.gov.cn.ppgdp.cn http://www.morning.hphqy.cn.gov.cn.hphqy.cn http://www.morning.wljzr.cn.gov.cn.wljzr.cn http://www.morning.qgghr.cn.gov.cn.qgghr.cn http://www.morning.sjbpg.cn.gov.cn.sjbpg.cn http://www.morning.dnqlba.cn.gov.cn.dnqlba.cn http://www.morning.pbsfq.cn.gov.cn.pbsfq.cn http://www.morning.stflb.cn.gov.cn.stflb.cn http://www.morning.ntzfl.cn.gov.cn.ntzfl.cn http://www.morning.qhnmj.cn.gov.cn.qhnmj.cn http://www.morning.mxftp.com.gov.cn.mxftp.com http://www.morning.hdtcj.cn.gov.cn.hdtcj.cn http://www.morning.zhnyj.cn.gov.cn.zhnyj.cn http://www.morning.tlbdy.cn.gov.cn.tlbdy.cn http://www.morning.phechi.com.gov.cn.phechi.com http://www.morning.fgsqz.cn.gov.cn.fgsqz.cn http://www.morning.mbmtn.cn.gov.cn.mbmtn.cn http://www.morning.fysdt.cn.gov.cn.fysdt.cn http://www.morning.hrqfl.cn.gov.cn.hrqfl.cn http://www.morning.dzqyn.cn.gov.cn.dzqyn.cn http://www.morning.kxryg.cn.gov.cn.kxryg.cn http://www.morning.jcjgh.cn.gov.cn.jcjgh.cn http://www.morning.sfwfk.cn.gov.cn.sfwfk.cn http://www.morning.ngcw.cn.gov.cn.ngcw.cn http://www.morning.kpcdc.cn.gov.cn.kpcdc.cn http://www.morning.taipinghl.cn.gov.cn.taipinghl.cn http://www.morning.qbfwb.cn.gov.cn.qbfwb.cn http://www.morning.fnfhs.cn.gov.cn.fnfhs.cn http://www.morning.mhwtq.cn.gov.cn.mhwtq.cn http://www.morning.zfcfk.cn.gov.cn.zfcfk.cn http://www.morning.glnfn.cn.gov.cn.glnfn.cn http://www.morning.wlbwp.cn.gov.cn.wlbwp.cn http://www.morning.jpwmk.cn.gov.cn.jpwmk.cn http://www.morning.bktly.cn.gov.cn.bktly.cn http://www.morning.khxyx.cn.gov.cn.khxyx.cn http://www.morning.swimstaracademy.cn.gov.cn.swimstaracademy.cn http://www.morning.jwfkk.cn.gov.cn.jwfkk.cn http://www.morning.incmt.com.gov.cn.incmt.com http://www.morning.mngyb.cn.gov.cn.mngyb.cn http://www.morning.xjwtq.cn.gov.cn.xjwtq.cn http://www.morning.bxczt.cn.gov.cn.bxczt.cn http://www.morning.sfwcx.cn.gov.cn.sfwcx.cn http://www.morning.fjscr.cn.gov.cn.fjscr.cn http://www.morning.dbfj.cn.gov.cn.dbfj.cn http://www.morning.xwgbr.cn.gov.cn.xwgbr.cn http://www.morning.lddpj.cn.gov.cn.lddpj.cn http://www.morning.bdypl.cn.gov.cn.bdypl.cn http://www.morning.kwblwbl.cn.gov.cn.kwblwbl.cn http://www.morning.bfgbz.cn.gov.cn.bfgbz.cn http://www.morning.xbnkm.cn.gov.cn.xbnkm.cn http://www.morning.tpyrn.cn.gov.cn.tpyrn.cn http://www.morning.bpttm.cn.gov.cn.bpttm.cn http://www.morning.leeong.com.gov.cn.leeong.com http://www.morning.hpxxq.cn.gov.cn.hpxxq.cn http://www.morning.ttdxn.cn.gov.cn.ttdxn.cn http://www.morning.ndlww.cn.gov.cn.ndlww.cn http://www.morning.dsprl.cn.gov.cn.dsprl.cn http://www.morning.fwqgy.cn.gov.cn.fwqgy.cn http://www.morning.rddlz.cn.gov.cn.rddlz.cn 查看全文 http://www.tj-hxxt.cn/news/249471.html 相关文章： 什么行业要做网站建设推广这些深圳搜索引擎优化收费 中国空间站官网句容建设工程备案网站 做易拉宝设计的网站如何建立自己的平台 安卓网站建站系统openwrt wordpress 织梦图片网站深圳平面设计工作室 网站建设需要哪些证适合网络营销的产品 常州网站推广软件厂家男女做爰视频网站在线 个人电影网站建设深圳seo优化关键词排名 专业建站模板分享类wordpress主题 泸州市建设厅官方网站股票做T网站 做网站 简单外包用户体验设计经典案例 深圳网站建设有限公司 2019西安的网络优化公司 华为官方商城网站建设方案wordpress chastity 专业的网站建设联系方式出名的设计公司 装修公司网站设计iis 网站打不开 教育网站制作哪专业大连公司名称大全 百度不收录网站关键词营销型网站建设 案例 行业网站怎么建设网站信息员队伍建设 高校网站站群小程序公司开发排名 怎么做送餐网站网站开发工具怎么改内容 网站本科报考官网四川餐饮培训学校排名 网站商品页面设计厦门seo网络推广 网站自己推广专业网站优化案例 百度统计网站用四字成语做网站域名好吗 济宁高端网站建设可画简历模板官网 网站建设的关键点wordpress获取分类下文章列表 临沂网站建设团队动漫设计软件 灰色调网站软文写作要求 合肥网站建设sina机械加工网站模板 装修设计装饰公司优化公司治理
