1 找到两个字符串中的公共子字符串，如stra="abfdsaf",strb="fdsgdfg"，找出两个字符串的公共字串fds，由于java还不熟练，不是最优的方案，有机会优化
1 public class MyTestDemo {
2 //被测试字符串a
3 String stra = "abfdsaf";
4 //被测试字符串a
5 String strb = "abfdsaf";//fdsgdfg
6 //存储两个字符串的最大长度和最小长度
7 int min,max;
8 //判断出最长的字符串后，将长度最大的字符串存储再strMax，长度小的字符串给strMin
9 String strMin,strMax;
10 //存储找到的所有字符串
11 ArrayList<String> sameString = new ArrayList();
12 //存储最大子字符串
13 String result;
14
15 @Test
16 public void getSameSubString(){
17 //找出长短字符串，并赋值给变量
18 if(stra.length() <= strb.length()?true:false){
19 min = stra.length();
20 max = strb.length();
21
22 strMin = stra;
23 strMax = strb;
24
25 isSubString();
26 }
27 else{
28 min = strb.length();
29 max = stra.length();
30
31 strMin = strb;
32 strMax = stra;
33
34 isSubString();
35 }
36 }
37
38 /**
39 * 遍历最小长度字符串，截取子字符串，依次左移截取，每次遍历截取子字符串，并使用indexOf方法，判断截取的字符串是否在最大长度的字符串中出现，如果出现就添加到ArrayList中,最后遍历ArrayList，找到最大长度的字符串
40 */
41 public void isSubString(){
42 String more,less,temp;
43 for(int j=0;j<=min;j++){
44 for(int i=min;i>=j;i--){
45 if(strMax.indexOf(strMin)>0){
46 sameString.add(strMin);
47 }
48 if((strMax.indexOf(strMin.substring(j, i))) > 0 ){
49 sameString.add((strMin.substring(j, i))); //还有题目要求找出最大公共字符串，再if里加上break即可，不加则输出所有子字符串
50 }
51 }
52 }
53 result = sameString.get(0);
54
55 for(int i=1;i<sameString.size();i++){
56 if(result.length() < sameString.get(i).length()){
57 result = sameString.get(i);
58 }
59 }
60 System.out.println(result);
61 }
62 }
2