查找两个字符传中最大的相同字符串

package com.hello;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Set;

/*
 * @author 张春蕾  2013年10月8
 */

public class HelloJava{

public static Set<String> getSet(String s1,String s2){
ArrayList<String> arr1 = new ArrayList<String>();//用于存放字符串1所截取的所有字符串
ArrayList<String> arr2 = new ArrayList<String>();//用于存放字符串2所截取的所有字符串
Set<String> sets = new HashSet<String>();//用于存放两个字符串都含有的字符串
if(s1 != null &&s2 !=null ){
for(int i=0;i<s1.length();i++){//遍历循环字符串1，对字符串1所有的子字符串进行截取
for(int j=i;j<s1.length();j++){
arr1.add(s1.substring(i,j));
}
}

for(int i=0;i<s2.length();i++){//遍历循环字符串2，对字符串2所有的子字符串进行截取
for(int j=i;j<s2.length();j++){
arr2.add(s2.substring(i, j));
}
}

for(String s3 : arr1){//循环遍历找出两个字符串都含有的子串存入Set容器
if(arr2.contains(s3)){
sets.add(s3);
}
}
}

return sets;
}

public static void main(String[] args){
String s1 = "abcdffffvvvvgssss";
String s2 = "abcgffffvvddddssskkk";
Set<String> set= getSet(s1,s2);
String maxString = "";
int maxLength = 0;
for(String s3 : set){//循环遍历Set容器，找出最大的子字符串
if(maxLength <=s3.length()){
maxString = s3;
maxLength = s3.length();
}
}
System.out.print(maxString);
}
}