public static String getLongestCommonPrefix(String a, String b) {
    int i;
    for (i = 0; i < Math.min(a.length(), b.length()); i++) {
      if (a.charAt(i) != b.charAt(i)) break;
    }
    return a.substring(0, i);
  }