Java蓝桥杯之最大子序列和

最新推荐文章于 2022-02-20 17:23:17 发布

黑瞳丶

最新推荐文章于 2022-02-20 17:23:17 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/qq_41910103/article/details/83515320

蓝桥杯专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了求解两个字符串最长公共子串的问题，通过递归方式实现，比较两个字符串首字符，相等则递增计数，不等则取两字符串去除首字符后的最大值。此算法为解决文本相似度、生物信息学比对等问题提供了基础。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Main{
	public static void main(String[] args) {
		String s1 = "abcd";
		String s2 = "eabcdf";
		int n = f(s1,s2);
		System.out.println(n);
	}

	private static int f(String s1, String s2) {
		if(s1.length() == 0 ||s2.length() == 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)));
		}
	}
}