文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>求两个字符串的最大公共字串

求两个字符串的最大公共字串

时间:2010-02-28  来源:hechuanbing

  /**/ /*
 求两个字符串的最大公共子串
 String s1 = "abcdefghigj";
 String s2 = "xyzabcdeigj";
 则输出abcde
*/  
 

public class Test
  {
   public String search(String s1,String s2)
    {
  String max = "" ;
   for ( int i = 0 ; i < s1.length(); i ++ )
    {
     for ( int j = i + 1 ; j <= s1.length(); j ++ )
      {
      String sub = s1.substring(i,j);
       if ((s2.indexOf(sub) != - 1 ) && sub.length() > max.length())
        {
        max = sub;
      }
    }
  }
   return max;
  }
  
   public static void main(String[] args)
    {
    String s1 = " abedafghigj " ;
    String s2 = " xyzabfddfigj " ;
    String output = new Test().search(s1,s2);
    System.out.println(output);
  }
}


相关阅读 更多 +
排行榜 更多 +
辰域智控app

辰域智控app

系统工具 下载
网医联盟app

网医联盟app

运动健身 下载
汇丰汇选App

汇丰汇选App

金融理财 下载