14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

 

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

解析

先排序，再比较第一个和最后一个

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs==null||strs.length==0) return "";
        Arrays.sort(strs);
        int i = 0 ;
        for(;i < strs[0].length();i++){
            if(strs[0].charAt(i)!=strs[strs.length-1].charAt(i)) break;
        }
        return strs[0].substring(0,i);
    }
}

注意：本文归作者所有，未经作者允许，不得转载