java 最长公共子串_查找字符串最长公共子串

import java.util.LinkedList;

import java.util.List;

import java.util.Scanner;

import java.util.HashMap;

import java.util.Iterator;

public class Main{

public static void  main(String[] args){

Scanner inPut = new Scanner(System.in);

String str1 = inPut.next();

String str2 = inPut.next();

List resultList = new LinkedList();

//        System.out.println(str1.charAt(0));

if(str1.length() !=0 && str2.length()!=0){

for(int i =0;i

//遍历字符串一的所有字符

char a = str1.charAt(i);

for(int j=0;j

if(str2.charAt(j) == a){

String temp = a+"";

if(i==str1.length()-1 || j ==str2.length()-1){

resultList.add(temp);

}else {

int k = 1;

while (k > 0 && k + i 

if (str1.charAt(i + k) == str2.charAt(j + k)) {

temp = temp + str1.charAt(i + k);

k++;

} else {

resultList.add(temp);

k = -1;

}

}

resultList.add(temp);

}

}

}

}

HashMap outResult = new HashMap<>();

for(String a: resultList){

outResult.put(a,a.length());

}

Iterator iter = outResult.keySet().iterator();

int maxIndex = -1;

while (iter.hasNext()){

String key = (String )iter.next();

int value = outResult.get(key);

if(value>maxIndex) maxIndex = value;

}

Iterator iter2 = outResult.keySet().iterator();

while (iter2.hasNext()){

String key = (String )iter2.next();

int value = outResult.get(key);

if(value==maxIndex) System.out.println(key);

}

}else {

}

}

} 输出结果顺序不一样，也会错？