算法题 — easy —最长公共前缀

看了网上很多大神的解析，python调用zip模块就很快算出来了，我用Java编写了四十行代码…

题目解析：

1. 字符串数组中没有元素，就返回空字符串，
2. 字符串数组只有一个元素，返回这个元素
3. 字符串数组有两个元素，循环对比
4. 字符串数字有三个及以上元素，将前两个字符串产生的最长前缀跟后面的字符串进行对比

错误代码

虽然运行出来了，但是检查的时候报错了。用的方法是charAt()函数，逐个字符进行比对，但是会把不相邻的字符拼凑在一起，最长前缀需要的是相邻的字符

class Solution {
    public String longestCommonPrefix(String[] strs) {
    	//0个字符
        if(strs.length == 0)
            return "";
        //1个字符
        if(strs.length ==1)
            return strs[0];
        
        //2个字符
        int length1 = Math.min(strs[0].length(),strs[1].length());
        String pre = "";
        for(int i = 0; i < length1; i++)
        {
            //会把不相邻的字符拼凑在一起
            if(strs[0].charAt(i) == strs[1].charAt(i))
                pre = pre + strs[0].charAt(i);
        }

        //多个字符
        for(int j = 2; j < strs.length; j++)
        {
            //临时pre
            String comPre = "";
            int length2 = Math.min(pre.length(),strs[j].length());
            for(int k = 0; k < length2; k++)
            {
                if(pre.charAt(k) == strs[j].charAt(k))
                    comPre = comPre + pre.charAt(k);
            }
            //选出最短的最长前缀
            if(comPre.length() < pre.length())
                pre = comPre;
        }
        return pre;
    }
}

正确代码：

既然最长前缀是从头开始的最长字符串，那么可以从字符串的最末尾开始往前比较。用到substring()函数和equals()函数

class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length == 0)
            return "";
        if(strs.length ==1)
            return strs[0];
        
        int length1 = Math.min(strs[0].length(),strs[1].length());
        String pre = "";
        for(int i = length1; i > 0; i--)
        {
            if(strs[0].substring(0,i).equals(strs[1].substring(0,i)))
            {
                pre = strs[0].substring(0,i);
                break;
            } 
        }

        for(int j = 2; j < strs.length; j++)
        {
            //临时pre
            String comPre = "";
            int length2 = Math.min(pre.length(),strs[j].length());
            for(int k = length2; k > 0; k--)
            {
                if(pre.substring(0,k).equals(strs[j].substring(0,k)))
                {
                    comPre = strs[j].substring(0,k);
                    break;
                }
            }
            //选出最短的最长前缀
            if(comPre.length() < pre.length())
                pre = comPre;
        }
        return pre;
    }
}