[LeetCode]初级算法-字符串-最长公共前缀

标题：最长公共前缀

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

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

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

说明:

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

 

考虑：最长公共前缀肯定是小于等于最小长度字符串长度的，所以先来一个排序，然后以长度最小的字符串作为标准来判断

public class LongestCommonPrefix {
    public static void main(String[] args) {
        String[] str=new String[]{"flower","flow","flight"};

    }

    public static String longestCommonPrefix(String[] strs) {
        if(strs.length==0||strs==null){
            return "";
        }
        
        //日常惯例，先来个排序
        Arrays.sort(strs);
        
        //以长度最小的字符串作为标准来计算最长前缀
        for(int i=0;i