力扣14-最长公共前缀

题目：
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例1：

输入: [“flower”,“flow”,“flight”]
输出: “fl”

示例 2:

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

说明:
所有输入只包含小写字母 a-z 。

思路：
利用数组中的排序，就可以将数组中的字符按照字符顺序来排序（此时首尾相差最大），然后比较数组中第一个和最后一个，相同的拼接上去即可

题解：

public class TheLongestPre {
    public static void main(String[] args) {
        String s = theLongestPre(new String[]{"flower", "flow", "fpple","flod"});
        System.out.println(s);
    }

    public static String theLongestPre(String[] strs){
        if (strs.length==0) return "";
        if (strs.length==1) return strs[0];
        int len = strs.length;
        Arrays.sort(strs);
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i< strs[0].length(); i++){
            if (strs[len-1].charAt(i)==strs[0].charAt(i)) {
                sb.append(strs[0].charAt(i));
            }
            else return sb.toString();
        }
        return sb.toString();
    }
}

效果描述：