Leetcode 题目 -最长公共前缀 java

题目描述：

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

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

示例 1：

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

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

说明：使用最直白的方法，两层for循环

代码如下：

    public static String longestCommonPrefix1(String[] strs) {
        //数组的长度不确定
        if(strs == null ){
            return "";

        }
        String data1 = strs[0];

        if(strs.length == 1){
            return data1;

        }

        for(int i = 0;i < data1.length();i++){
 
            char res = data1.charAt(i);

            for(int j = 1;j< strs.length;j++) {
           
                if (i < strs[j].length()) {
                     //避免数组越界

                    char res1 = strs[j].charAt(i);
                   

                    if (res1 != res) {
                        
                        return (strs[0].substring(0, i));

                    }

                }else{
                    return (strs[0].substring(0, i));
                }

            }

            if(i == data1.length()-1){
                return data1;
            }
        }
        return "";

    }

执行结果：