递归法：求两个串的最大公共子序列的长度

问题：求两个串的最大公共子序列的长度
举例：
子串： abcgxs 与sabxfh 其最大公共子序列的为abx,长度为3

public class Zixulie {
	public static int f(String s1,String s2)  //定义两个串
	{
		if(s1.length()==0 || s2.length()==0)   //如果两个串的长度度为0
		return 0;
	if(s1.charAt(0)==s2.charAt(0))  //比较s1的第一个字符和s2第一个字符，若他们相同
		return f(s1.substring(1),s2.substring(1))+1;   //对他们去掉第一个字符之后剩下的串进行相同的运算，然后+1 
	else
		return Math.max(f(s1.substring(1),s2),f(s1,s2.substring(1)));
	}
		public static void main(String[] args)
	{
		int k=f("sdabcfg","abgxfs");  //举例两个公共子序列
		System.out.println(k);
	}
}

此方法只适用于字符串较短的比较