第五届校内选拔javaA组-子序列第一题
来源:互联网 发布:windows eds安装文件 编辑:程序博客网 时间:2024/05/16 10:00
一个串的子串是指该串的一个连续的局部。如果不要求连续,则可称为它的子序列。
比如对串: "abcdefg" 而言,"ab","abd","bdef" 等都是它的子序列。
特别地,一个串本身,以及空串也是它的子序列。
对两个串而言,可以有许多的共同的子序列,我们关心的是:它们所共同拥有的长度最大的子序列是多长。以下代码实现了这个问题的求解。请填写划线部分缺失的代码。
注意:只填写缺少的代码,不要写任何多余的内容,比如注释或说明文字。
public class Zixulie
{
public static int f(String x, String y)
{
if(x.length()==0) return 0;
if(y.length()==0) return 0;
String x1 = x.substring(1);
String y1 = y.substring(1);
if(x.charAt(0)==y.charAt(0)) return f(x1,y1)+1;
return __________________________;
}
public static void main(String[] args)
{
System.out.println(f("ac","abcd")); //2
System.out.println(f("acebbcde1133","xya33bc11de")); //5
}
比如对串: "abcdefg" 而言,"ab","abd","bdef" 等都是它的子序列。
特别地,一个串本身,以及空串也是它的子序列。
对两个串而言,可以有许多的共同的子序列,我们关心的是:它们所共同拥有的长度最大的子序列是多长。以下代码实现了这个问题的求解。请填写划线部分缺失的代码。
注意:只填写缺少的代码,不要写任何多余的内容,比如注释或说明文字。
public class Zixulie
{
public static int f(String x, String y)
{
if(x.length()==0) return 0;
if(y.length()==0) return 0;
String x1 = x.substring(1);
String y1 = y.substring(1);
if(x.charAt(0)==y.charAt(0)) return f(x1,y1)+1;
return __________________________;
}
public static void main(String[] args)
{
System.out.println(f("ac","abcd")); //2
System.out.println(f("acebbcde1133","xya33bc11de")); //5
}
}
package 第五届校内选拔javaA组;public class 第一题{public static int f(String x, String y){if(x.length()==0) return 0;if(y.length()==0) return 0;String x1 = x.substring(1);String y1 = y.substring(1);if(x.charAt(0)==y.charAt(0)) return f(x1,y1)+1;return Math.max(f(x, y1),f(x1, y));}public static void main(String[] args){System.out.println(f("ac","abcd")); //2System.out.println(f("acebbcde1133","xya33bc11de")); //5}}
0 0
- 第五届校内选拔javaA组-子序列第一题
- 第五届校内选拔javaA组-第五题
- 第五届校内选拔javaA组-第二题
- 第五届校内选拔javaA组-第三题
- 第五届校内选拔javaA组-第三题
- 第五届校内选拔javaA组-第六题
- 第五届校内选拔javaC组-第五题位平方和
- 第五届校内选拔javaB组-第七道题敢死队
- 第五届校内选拔javaB组-第二道题调和级数
- 第五届校内选拔javaC组-第四题过大年
- 蓝桥杯校内选拔第五题
- 第五届蓝桥杯JavaA组第一题
- 蓝桥杯校内选拔第一题
- 第五届校内选拔javaB组-第一道题正则表达式
- 第五届校内选拔javaC组-第三道题回文素数
- 第五届校内选拔javaC组-第六题位单位分数之和
- 第五届校内选拔javaC组-第七道题n级台阶
- 第五届蓝桥杯JavaA组第五题
- git 命令备忘录
- 视频会见项目总结
- 【HTTP】Fiddler(二) - 使用Fiddler做抓包分析
- C#复选框
- linphone-3.9.1 无界面版在openwrt上的移植
- 第五届校内选拔javaA组-子序列第一题
- 响应式设计布局之@media用法详解(转)
- 浅谈MyBatis 之 增删改查(CRUD) (二)
- 【Maven】Nexus(Maven仓库私服)下载与安装
- 【HTTP】Fiddler(三)- Fiddler命令行和HTTP断点调试
- 计算哈夫曼编码长度
- Go 在游戏行业中的工程实践
- 欢迎使用CSDN-markdown编辑器
- 线性表