题目： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。
示例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(); } }效果描述：
