码迷,mamicode.com
首页 > 其他好文 > 详细

longest common substring

时间:2014-07-22 22:49:15      阅读:194      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   re   c   div   

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

标签:style   blog   color   re   c   div   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!