java求最长公共子串的长度

Posted zzl的日常work

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java求最长公共子串的长度相关的知识,希望对你有一定的参考价值。

1这道题目就是给定两个字符串,然后求这两个字符串的最长公共子串的最大长度,假设我的f()方法是来求两个字符串的最大公共子串,从头开始逐一比较,如果相等,则

继续调用这个方法,使得递归的长度+1,如果不相等,则只要比较s1截掉一个和s2比较,和s2截掉和s1比较,两个中的最大者,如果s1或者s2中有一个长度为0,则最大公共长度就是0,return

2.代码示例:

package zzl;

public class 最长公共子串 {
	public static void main(String[] args) {
		int a = f("abcd","xacdb");
		System.out.println(a);
	}

	private static int f(String s1, String s2) {
		if(s1.length()==0 || s2.length()==0) { //s1或者s2有一个为0
			return 0;
		}
		if(s1.charAt(0) == s2.charAt(0)) {
			return f(s1.substring(1), s2.substring(1))+1; //取接下来的
		}else {
			return Math.max(f(s1.substring(1),s2), f(s1,s2.substring(1)));  //比较两个中更大的
		}
	}
}

  

以上是关于java求最长公共子串的长度的主要内容,如果未能解决你的问题,请参考以下文章

java求最大公共子串

求最长公共子串

codevs 3160 最长公共子串(SAM)

第八届蓝桥杯b组java第六题

求最长公共子串 Longest Common Subsequence

求两个字符串的最长公共子串,要求输入两个字符串,输出他们的最长公共子串,包括长度。