一个串的子串是指该串的一个连续的局部。如果不要求连续,则可称为它的子序列。
比如对串: "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
}
}
答案:Math.max(f(x, y1),f(x1, y))
Java实现子序列问题
2023-09-14 08:58:13 时间
相关文章
- java 上传文件接口_Java接口实现文件上传
- java的常量
- java运行环境_如何搭建Java运行环境?
- 什么是java虚拟机(Java Virtual Machine)?
- java环境_Java 开发环境配置
- java验证手机号正则表达式_Java使用正则表达式验证手机号和电话号码的方法「建议收藏」
- java 取当前时间年月日_Java获取当前时间年月日的方法[通俗易懂]
- java在线播放_Java实现视频在线播放flv视频
- java 数字信封_【Java密码学】使用Bouncy Castle生成数字签名、数字信封
- Java操作MySQL数据库:实现看似不可能的梦想(java连接mysql数据库)
- Java与Oracle联手构建数据库新世界(java和oracle)
- Java程序构建基于Redis的缓存系统(java用redis)
- 进程比较Java与Linux进程的异同(java进程linux)
- 使用Java实现Redis数据存储(redis集成java)
- Java脚本实现Linux系统的登录(java登录Linux)
- 使用Java去连接MySQL数据库(java jdbc mysql)
- Java程序调用Linux系统命令实现更多功能(java调用linux命令)
- Oracle数据库中调用Java实现可扩展应用程序(oracle内嵌java)
- Java解答Oracle使用更轻松的实现方式(oracle写成java)
- 如何在Linux系统中安装Java(linux中安装java)
- Redis实现Java语言下的遍历处理(redis遍历java)