首页 > 其他 > 详细

longest common substring

时间:2014-07-22 22:48:24      阅读:374      评论:0      收藏:0      [点我收藏+]
public static String lcs(String a, String b){
   int aLen = a.length();
   int bLen = b.length();
   if(aLen==0 || bLen==0)
        return "";

   if(a.charAt(aLen-1)==b.charAt(bLen-1))
   {
       return lcs(a.substring(0,aLen-1),b.substring(0.bLen-1))+a.charAt(aLen-1);
   }else{
       String x = lcs(a.substring(0,aLen-1),b);
       String y = lcs(a,b.substring(0,bLen-1));
       return (x.length()>=y.length()) ? x : y;
   }

}

longest common substring,布布扣,bubuko.com

longest common substring

原文:http://www.cnblogs.com/leetcode/p/3855934.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!