当前位置: 首页 > news >正文

django网站开发源代码设计案例网

django网站开发源代码,设计案例网,哪里可以检测药物成分,网站建设新手看什么书题目 输入3个字符串s1、s2和s3,请判断字符串s3能不能由字符串s1和s2交织而成,即字符串s3的所有字符都是字符串s1或s2中的字符,字符串s1和s2中的字符都将出现在字符串s3中且相对位置不变。例如,字符串"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),因此这个问题更适合应用动态规划来解决。
可以用函数f(i,j)表示字符串s1的下标从0到i的子字符串(记为s1[0…i],长度为i+1)和字符串s2的下标从0到j的子字符串(记为s2[0…j],长度为j+1)能否交织得到字符串s3的下标从0到i+j+1(记为s3[0…i+j+1],长度为i+j+2)的子字符串。f(m-1,n-1)就是整个问题的解。
当s3[i+j+1]和s1[i]相同时,f(i,j)的值等于f(i-1,j)的值。类似地,当s3[i+j+1]和s2[j]相同时,f(i,j)的值等于f(i,j-1)的值。如果s1[i]和s2[j]都和s3[i+j+1]相同,此时只要f(i-1,j)和f(i,j-1)有一个值为true,那么f(i,j)的值为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.zhongyajixie.com/news/8422.html

相关文章:

  • 给企业做网站前景中国站长素材网
  • 绚丽的网站推广方式怎么写
  • 北京c2b网站建设软文街
  • 建设网站步骤是公众号如何推广引流
  • 商城外贸网站设计上海百度推广优化
  • 安徽省建设厅官方网站品牌策划公司排行榜
  • 网站建设群seo百度关键词排名
  • 网站建设行业 前景怎么在百度发布个人简介
  • 开发一个简单的系统重庆seo代理
  • 徐州seo招聘sem优化软件选哪家
  • 设计网站首页1品牌推广工作内容
  • 个人备案网站可以做淘宝客五行seo博客
  • 网站开发天津百度文章收录查询
  • 合肥建设学校官方网站行业网站网址
  • 网站更新提示怎末做百度站长管理平台
  • 国外有什么网站做游戏吗网络营销和网络推广有什么区别
  • 在线音乐网站开发教程如何自己开发网站
  • 临朐网站建设哪家好惠州seo按天付费
  • 界面设计论文seo算法入门教程
  • 高性能网站建设进阶指南站长之家备案查询
  • 网站项目上线流程山东网页定制
  • 做印刷网站公司哪家好鸿星尔克网络营销
  • 给网站做seo的必要性珠海百度关键词优化
  • wordpress分类栏目seo搜索引擎优化课程
  • 济南怎样做网站推广广东seo价格是多少钱
  • 住房和城乡建设部网站施工员自贡网站seo
  • 陕西省建设厅执业资格注册中心网站报名网络快速排名优化方法
  • 网站建设一般好久到期企业培训课程分类
  • 数字化展厅设计方案独立站seo是什么
  • 网站建设时间计划书seo软文推广