每日一题算法：2020年6月15日 最长公共前缀 longestCommonPrefix

2020年6月15日 最长公共前缀 longestCommonPrefix

默认格式:

class Solution {
    public String longestCommonPrefix(String[] strs) {

    }
}

解题思路：

这道题应该很简单，我的想法是通过一个下标来决定公前缀的位置，因为是公前缀，所以数组的第一个元素肯定拥有共前缀的所有字符，我们可以把第一个字符串元素当做共前缀，然后对第二个元素进行循环，直到第n个字符不相等为止，记下新的前缀下标位置，以此类推。

    public String longestCommonPrefix(String[] strs) {

        if (strs.length==0)
            return "";

        //初始前缀和数组第一个字符串元素一样
        char[] res=strs[0].toCharArray();

        //用下标来表示前缀的为止，可以节省复制数组的浪费
        int index=res.length;

        //外层遍历，遍历每一个字符串
        for (int i=1;i<strs.length&&index>0;i++){

            //内层遍历，遍历字符串的每一个字符
            for (int j=0;j<index&&j<strs[i].length();j++){

                //如果和公前缀不一样，说明公前缀到此为止
                if (strs[i].charAt(j)!=res[j]){
                    index=j;
                    break;
                }
            }

            //如果当前公共前缀比数组的某一个字符串要长，把这个字符串的长度设定为下标的位置
            if (index>strs[i].length())
                index=strs[i].length();
        }

        return String.valueOf(res,0 ,index);

    }

实现起来也算不太难，不愧是简单的算法题。