leet14：最长公共前缀

最新推荐文章于 2022-09-13 17:07:34 发布

原创最新推荐文章于 2022-09-13 17:07:34 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

leet字符串专栏收录该内容

25 篇文章

订阅专栏

本文深入探讨了两种寻找字符串数组中最长公共前缀的有效算法。通过实例详细解释了每种算法的工作原理，包括逐步缩小前缀长度直至找到共同部分的方法，以及逐字符比较所有字符串以确定公共前缀的策略。

在这里插入图片描述

public static String longestCommonPrefix1(String[] strs) {

    String prefix = strs[0];
    for (int i = 1; i < strs.length; i++)
        while (strs[i].indexOf(prefix) != 0) {
            prefix = prefix.substring(0, prefix.length() - 1);
            if (prefix.isEmpty()) return "";
        }
    return prefix;
}

   public static String longestCommonPrefix(String[] strs) {
     if(strs ==null||strs.length ==0)return"";
     for(int i = 0; i<strs[0].length(); i++) {
        char c = strs[0].charAt(i);
           for (int j = 1; j < strs.length; j++) {
            if (i == strs[j].length() || strs[j].charAt(i) != c)
                return strs[0].substring(0, i);
        }
    }
    return strs[0];
}