posts - 1, comments - 0, trackbacks - 0, articles - 0
  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

求两个字符串中的最大相同子串

Posted on 2008-04-14 21:59 黑马与樱桃树 阅读(942) 评论(0)  编辑  收藏 所属分类: JAVA

import java.lang.*;

class MaxSameSubString {

 private String str1="ashfjeudccckfjgiccccccjgurhd";
 private String str2="dhfurjcccckgoymjdhccfi";
 
 public void getResualt()
 {
  String max="";
  for(int i=0;i<str2.length();i++)
  {
   String temp1=str2.substring(i);
   for(int y=temp1.length()-1;y>=0;y--)
   {
    String temp2=temp1.substring(0,y);
    if(str1.indexOf(temp2)!=-1 && temp2.length()>max.length())
     max=temp2;
   }
  }
  
  System.out.println(max);
 }

 public static void main(String [] args)
 {
  MaxSameSubString msss=new MaxSameSubString();
  msss.getResualt();
 }
}


只有注册用户登录后才能发表评论。


网站导航: