Mercurial > hg > anteater
view src/de/mpiwg/anteater/ml/SimilarityHelper.java @ 0:036535fcd179
anteater
author | jdamerow |
---|---|
date | Fri, 14 Sep 2012 10:30:43 +0200 |
parents | |
children | dcc35f89dce3 |
line wrap: on
line source
package de.mpiwg.anteater.ml; public class SimilarityHelper { /** * Following method is based on * http://diggintojava.blogspot.com/2009/12/longest-matching-substring-in-java.html * @param s1 * @param s2 * @return biggest substring contained in both strings */ public static String getBiggestSubstring(String s1, String s2) { String sub = s1; int j = s1.length(); String subString = ""; String comparingString = s2; while (j >= 0) { for (int i = 0; i < j; i++) { sub = s1.substring(i, j); if (comparingString.contains(sub)) { if (sub.length() > subString.length()) subString = sub; } } j--; } return subString; } }