问题:求两个串的最大公共子序列的长度
举例:
子串: 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);
}
}
此方法只适用于字符串较短的比较