最大公共子序列

最新推荐文章于 2025-05-24 12:00:00 发布

brusw

最新推荐文章于 2025-05-24 12:00:00 发布

阅读量532

点赞数

CC 4.0 BY-SA版权

分类专栏：经典算法题集

本文链接：https://blog.youkuaiyun.com/u012337047/article/details/44975975

经典算法题集专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种高效求解两个字符串最大公共子序列长度的方法，通过递归实现并优化了子问题的解决策略。

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

/**
* 求两个串的最大公共子序列的长度

	public static void main(String[] args) {
		System.out.println(f("acebbcde1133","xya33bc11de"));
	}

	public 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)));
		}
	}