两个子字符串中所共同拥有的长度最大的子序列是多长
来源:互联网 发布:淘宝抢购 加入购物车 编辑:程序博客网 时间:2024/05/30 04:48
一个串的子串是指该串的一个连续的局部。如果不要求连续,则可称为它的子序列。
比如对串: "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
}
}
答案是:
return f(x,y1)>f(x1,y)?f(x,y1):f(x1,y)
0 0
- 两个子字符串中所共同拥有的长度最大的子序列是多长
- 查找两个字符串中最大的相同子字符串长度
- 两个字符串的最大公共子长度
- 求两个字符串的最大公共子序列(可以不连续)的长度,并输出这个子序列
- 共同的子序列
- 找两个字符串的最长公共子序列的长度
- 两个字符串的最长公共子序列的长度
- 字符串的最大子序列
- 找出字符串中对称的子字符串的最大长度
- java动态规划 实现输出最大公共子序列的长度以及输出最大子字符串
- 求两个字符串中最长连续子字符串的长度
- 求最大公共子序列的长度
- 2015年阿里在线笔试题:求两个字符串的最大公共子序列长度的C语言解法
- 求两个字符串公共子序列的最大长度(参考阿里巴巴2015研发笔试)(简单)
- 两个字符串的最大公共子序列和最大公共子串
- 字符串中对称子串的最大长度
- 字符串中对称子串的最大长度
- 字符串中出现相同且长度最长的子序列
- JDK安装及环境变量的配置
- XML Schema命名空间解析
- arm-linux-gcc/ld/objcopy/objdump参数总结
- UVA - 230 Borrowers string+vector
- 安装MYSQL
- 两个子字符串中所共同拥有的长度最大的子序列是多长
- Tomcat启动失败
- JavaScript实现数组中去重
- x86、STM32(Keil MDK)环境测量一条(段)语句的执行时间小结
- php访问数据库分页显示
- OC中的字符串
- Java switch 语句使用 String 参数
- 概率论与数理统计(1)
- 约瑟夫环之二