本文共 2882 字，大约阅读时间需要 9 分钟。

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������������������

������������������������������������������������������������������������������������

������������������������������������

public class lc14 {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) return "";
        if (strs.length == 1) return strs[0];
        String prefix = strs[0];
        for (int i = 1; i < strs.length; i++) {
            String ss = strs[i];
            int len = Math.min(prefix.length(), ss.length());
            if (len == 0) return "";
            for (int j = 0; j < len; j++) {
                if (ss.charAt(j) != prefix.charAt(j)) {
                    prefix = prefix.substring(0, j);
                    break;
                } else if (j == len - 1) {
                    prefix = prefix.substring(0, len);
                }
            }
        }
        return prefix;
    }
}

���������������������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������������

public String longestCommonPrefix(String[] strs) {
    int len = strs.length;
    if (len == 0) return "";
    if (len == 1) return strs[0];
    Arrays.sort(strs);
    int slen = Math.min(strs[0].length(), strs[len-1].length());
    for (int i = 0; i < slen; i++) {
        if (strs[0].charAt(i) != strs[len-1].charAt(i)) {
            return strs[0].substring(0, i);
        }
    }
    return strs[0].substring(0, slen);
}

������������

���������������������������

• ������������������������������������������������������������������������������������������������������������������������������������
• ���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������O(n log n)���

������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������