题解 | #最长公共前缀#

 public String longestCommonPrefix (String[] strs) {
        // 字符串没有元素
        if (strs == null || strs.length == 0) {
            return "";
        }
        // 字符串中有一个元素
        if (strs.length == 1) {
            return strs[0];
        }
        // 以第一个元素进行截取，且定义最长公共前缀
        String first = strs[0];
        String maxSub = "";
        for (int i = 1; i <= first.length(); i++) {
            maxSub = first.substring(0,i);
            // 循环数组元素，从 index=1 开始依次比较
            for (int j = 1; j < strs.length; j++) {
                // 当前元素
                String ele = strs[j];
                // 当前元素的长度以及子串
                int len = ele.length();
                // 当前元素长度 < 最长公共前缀    当前子串与 maxSub 不等
                if (len < i || !maxSub.equals(ele.substring(0, i))) {
                    return maxSub.substring(0, i - 1);
                }
            }
        }
        return maxSub;
    }