【LeetCode】[14] 最长公共前缀-白红宇

【LeetCode】[14] 最长公共前缀

阅读量：105 次

发布时间：2019-02-26

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

?????????????????????????????????????????????O(n*m)???n????????m??????????????????????????????

?????????

???????????????????????????????????????????

????????????????????n_min??????????????

???????????????????????????????????????????????????????????????????

????????????????????????

????

public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) {
            return "";
        }
        if (strs.length == 1) {
            return strs[0];
        }
        
        int n_min = Integer.MAX_VALUE;
        for (String s : strs) {
            if (s.length() < n_min) {
                n_min = s.length();
            }
        }
        
        StringBuilder sb = new StringBuilder();
        for (int n = 0; n < n_min; n++) {
            char c = strs[0].charAt(n);
            for (int i = 1; i < strs.length; i++) {
                if (strs[i].length() <= n || strs[i].charAt(n) != c) {
                    return sb.toString();
                }
            }
            sb.append(c);
        }
        return sb.toString();
    }
}