Find longest common prefix?

Question

In two strings:

\"Mary Had a Little Lamb\"
\"Mary Had a Big Lamb\"

should return

\"Mary Had a \"

Answer 1

A very easy solution can be:

  public static String longestCommonPrefix(String[] strs) {
    if (strs.length == 0) {
        return "";
    }
    String result = strs[0];
    for (int i = 1; i < strs.length; i++) {
        while (!strs[i].startsWith(result)) {
            result = result.substring(0, result.length() - 1);
        }
    }
    return result;
}