14. 最长公共前缀

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs == null || strs.length == 0) return "";
        Arrays.sort(strs);
        //取头尾
        int len = Math.min(strs[0].length(), strs[strs.length-1].length());
        int i = 0;
        while(i < len && strs[0].charAt(i) == strs[strs.length - 1].charAt(i)) ++i;
        return strs[0].substring(0, i);
    }
    public String longestCommonPrefix1(String[] strs) {
        if(strs.length ==0) return "";
        int index = 0; //公共前缀下标
        for(; index < strs[0].length(); index++) {
            for(int i = 0; i < strs.length; i++) {
                if(index >= strs[i].length()) return strs[i];
                if(strs[0].charAt(index) != strs[i].charAt(index)) return strs[0].substring(0, index);
            }
        }
        return strs[0].substring(0, index);
    }
}