# 递归求最大子串序列长度

``````import java.util.Scanner;

/**
* Created by junyi.pc on 2017/1/25.
*/
//求两个字符串最长子序列的长度

public class Main {

public static  int f(String a,String b){
if(a.length()==0||b.length()==0)
return  0;
if(a.charAt(0)==b.charAt(0)){
return  f(a.substring(1),b.substring(1))+1;
}
else{
return Math.max(f(a.substring(1),b),f(a,b.substring(1)));
}
}

public static void main(java.lang.String[] args){
String a = "abcd";
String b="xabcd";

System.out.print(f(a,b));

}
}

``````

``````C:\java\jdk1.8.0_25\bin\java -Didea.launcher.port=7535 "-Didea.launcher.bin.path=C:\Program Files (x86)\JetBrains\IntelliJ IDEA Community Edition 2016.1\bin" -Dfile.encoding=UTF-8 -classpath "C:\java\jdk1.8.0_25\jre\lib\charsets.jar;C:\java\jdk1.8.0_25\jre\lib\deploy.jar;C:\java\jdk1.8.0_25\jre\lib\ext\access-bridge-64.jar;C:\java\jdk1.8.0_25\jre\lib\ext\cldrdata.jar;C:\java\jdk1.8.0_25\jre\lib\ext\dnsns.jar;C:\java\jdk1.8.0_25\jre\lib\ext\jaccess.jar;C:\java\jdk1.8.0_25\jre\lib\ext\jfxrt.jar;C:\java\jdk1.8.0_25\jre\lib\ext\localedata.jar;C:\java\jdk1.8.0_25\jre\lib\ext\nashorn.jar;C:\java\jdk1.8.0_25\jre\lib\ext\sunec.jar;C:\java\jdk1.8.0_25\jre\lib\ext\sunjce_provider.jar;C:\java\jdk1.8.0_25\jre\lib\ext\sunmscapi.jar;C:\java\jdk1.8.0_25\jre\lib\ext\sunpkcs11.jar;C:\java\jdk1.8.0_25\jre\lib\ext\zipfs.jar;C:\java\jdk1.8.0_25\jre\lib\javaws.jar;C:\java\jdk1.8.0_25\jre\lib\jce.jar;C:\java\jdk1.8.0_25\jre\lib\jfr.jar;C:\java\jdk1.8.0_25\jre\lib\jfxswt.jar;C:\java\jdk1.8.0_25\jre\lib\jsse.jar;C:\java\jdk1.8.0_25\jre\lib\management-agent.jar;C:\java\jdk1.8.0_25\jre\lib\plugin.jar;C:\java\jdk1.8.0_25\jre\lib\resources.jar;C:\java\jdk1.8.0_25\jre\lib\rt.jar;C:\Users\junyi.pc\Desktop\client\out\production\client;C:\Program Files (x86)\JetBrains\IntelliJ IDEA Community Edition 2016.1\lib\idea_rt.jar" com.intellij.rt.execution.application.AppMain Main
4
Process finished with exit code 0

``````

### 推荐阅读更多精彩内容

• 本文有七千字，阅读大约需要占用你10分钟时间。 好吧。。随便写的，我也不知道会花多久看完。因为写的比较烂，而且只是...
锅与盆阅读 7,474评论 5 36
• Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具（例如配置管理，服务发现，断路器，智...
卡卡罗2017阅读 132,257评论 18 139
• 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
大学一百阅读 2,907评论 0 4
• JAVA序列化机制的深入研究 对象序列化的最主要的用处就是在传递,和保存对象(object)的时候,保证对象的完整...
时待吾阅读 10,104评论 0 24
• ​记得有一次，朋友带孩子去试听绘画课，回来告诉我说并不满意。她说：老师很漂亮，但是一看就性格不好，还不如前几天去试...
依水流年阅读 706评论 2 7