最长公共前缀

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

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

示例 1：

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

示例 2：

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

依次遍历字符串数组中的每个字符串，对于每个遍历到的字符串，更新最长公共前缀，当遍历完所有的字符串以后，即可得到字符串数组中的最长公共前缀。

如果在尚未遍历完所有的字符串时，最长公共前缀已经是空串，则最长公共前缀一定是空串，因此不需要继续遍历剩下的字符串，直接返回空串即可。

找出最长公共前缀，先确定什么时候返回空串。

当数组为null或者数组长度为0是，返回空串。

然后需要遍历字符串，如果公共前缀为0同样跳出循环，返回空串。

并且需要构建出一个查找最长公共前缀的方法。

一：

上代码：

class Solution {
    public String longestCommonPrefix(String[] strs) {
   if (strs == null || strs.length == 0) {
            return "";
        }
        String prefix = strs[0];//通过将第一个字符串 strs[0] 赋值给变量 prefix，
                                    //初始化最长公共前缀为第一个字符串
        int count = strs.length;//获取字符串数组 strs 的长度，即字符串的个数。
        for (int i = 1; i < count; i++) {//使用循环从第二个字符串开始迭代，
                                         //直到最后一个字符串。
            prefix = longestCommonPrefix(prefix, strs[i]);
                                            //调用 longestCommonPrefix 方                
                                           //法，传入当前的 prefix 和当前的字符串 strs[i]，
                                           //将返回的结果赋值给 prefix 变量。这个方法用于找            
                                           //出当前 prefix 和当前字符串的最长公共前缀。
            if (prefix.length() == 0) {
                break;
            }
        }
        return prefix;
    }

    public String longestCommonPrefix(String str1, String str2) {
        // 获取两个字符串 str1 和 str2 的长度较小值，
        //并将其赋值给变量 length。这是为了保证在计算最长公共前缀时
        //不会超过其中任何一个字符串的长度。
    int length = Math.min(str1.length(), str2.length());
        
        int index = 0;
    //使用循环来逐个比较两个字符串中对应位置的字符是否相同，同时要确保不超过最小长度 length。
        while (index < length && str1.charAt(index) == str2.charAt(index)) {
            index++;
        }
        //使用 substring 方法截取 str1 字符串的前 index 个字符，即最长公共前缀。
        return str1.substring(0, index);

    }
}

二：

可以先比较数组里面字符串的长度，找出最短字符串,然后逐个比较所有字符串的前缀是否都与最小长度字符串相等，更新最长公共前缀.

上代码：

  public String longestCommonPrefix(String[] strs) {
        int min=strs[0].length();
        int index=0;
        for(int i=1;i<strs.length;i++){
            if(strs[i].length()<min){
                min=strs[i].length();
                index=i;
            }
        }
        String str=strs[index];
        for(int i=0;i<strs.length;i++){
            String qz=strs[i].substring(0,min);
            while(!qz.equals(str)&&min!=0){
                str=str.substring(0,--min);
                qz=qz.substring(0,min);
            }
        }
        return str;
    }
}