leetcode 14.最长公共前缀

原题如下

https://leetcode-cn.com/problems/longest-common-prefix/
2020年6月15日 每日一题

题解

方法一 由长截短

先照前两个的公共前缀，之后再比较和后面字符公共前缀的匹配度，看情况逐渐缩短前缀长度。
但是要注意有数组为空的情况。
本思路java代码示例：

/*
 *@v7fgg
 *执行用时 :2 ms, 在所有 Java 提交中击败了33.84%的用户
 *内存消耗 :37.6 MB, 在所有 Java 提交中击败了37.50%的用户
 *2020年6月15日 6:41
 */
class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0){
            //注意空数组
           return "";
        }
        String ss=strs[0];
        for(int i=1;i<strs.length;i++){//确定要比较到第几位
            int l=0;
            String si=strs[i];
            //先求strs[0]和strs[1]的公共前缀，在依次比较后面字符        
            while(l<Math.min(ss.length(),si.length()) && ss.charAt(l)==si.charAt(l)){
               l++;                   
            }
            ss=ss.substring(0,l);              
        }return ss;
    }
}

方法二 由短变长

以第一个字符串的前0个字符开始，比较是不是每个其他字符的前缀，是的话再取第一个字符串的前1个字符和后边的字符串依次比较，以此类推，直到比较出不是某一个字符的前缀或者某个字符长度不足的时候，直接返回去掉最后一个字符的当前前缀。如果比较了一圈发现，并没有返回任何字符串，那么就返回strs[0]。
本思路java代码：

/*
 *@v7fgg
 *执行用时 :7 ms, 在所有 Java 提交中击败了11.14%的用户
 *内存消耗 :39.6 MB, 在所有 Java 提交中击败了5.00%的用户
 *2020年6月15日 7:50
 */
class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0){return "";}
        for(int j=0;j<=strs[0].length();j++){
            String ans=strs[0].substring(0,j);
            for(int i=0;i<strs.length;i++){
                if(strs[i].length()<j||!strs[i].substring(0,j).equals(ans)){
                    return ans.substring(0,j-1);
                }
            }
        }return strs[0];
    }
}