package largest_continuous_intersection; import java.util.ArrayList; import java.util.List; public class LCI_2 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub String aStr = args[0]; String bStr = args[1]; System.out.println("RESULT"); for(int i = 0; i < findLCI(aStr, bStr).size(); i++) { System.out.print(findLCI(aStr, bStr).get(i)); } } public static ArrayList findLCI(String aStr, String bStr) { String[] a = aStr.split(","); String[] b = bStr.split(","); List list = new ArrayList(); int count = 0; outer: for(int i = 0; i < a.length; i++){ for(int j = 0; j < b.length; j++){ if(a[i].equalsIgnoreCase(b[j])) { int m = i; int n = j; list.add(new ArrayList()); while(m < a.length && n < b.length && a[m].equalsIgnoreCase(b[n]) ) { list.get(list.size()-1).add(a[m]); m++; n++; } } } } int max = 0; for(int i = 0; i < list.size(); i++) { if(list.get(i).size() >= list.get(max).size()) max = i; } return list.get(max); } }