leetcode 14. 最长公共前缀

最新推荐文章于 2025-08-21 20:43:22 发布

原创最新推荐文章于 2025-08-21 20:43:22 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #leetcode #算法

力扣专栏收录该内容

9 篇文章

订阅专栏

本文探讨了一种解决编程问题的方法，即寻找字符串数组中的最长公共前缀。通过提供两种不同的代码实现，作者展示了如何有效地找到共同的前缀。第一种方法虽然能够解决问题，但效率较低；第二种代码更简洁且高效。文章强调了在编程中优化和学习已有的优秀代码的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。
提示：
0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

好菜！
写了半天，竟然还是这么低效

在这里插入图片描述

代码

class Solution {
    public String longestCommonPrefix(String[] strs) {
       if(strs.length == 0) return "";
       if(strs.length == 1) return strs[0];
        if(strs[0].length()==0)return "";
        boolean flag = true;
        int ans = 0;
        int i ;
        while (flag){
            i = 0;
            for(;i<strs.length-1;i++){

                if(strs[i+1].length() == 0) return "";
                if(ans < strs[i].length() && ans < strs[i+1].length() && strs[i].charAt(ans) == strs[i+1].charAt(ans)) continue;
                else break;
            }
            if(i == strs.length-1) ans ++;
            else flag = false;
        }
        return strs[0].substring(0,ans);

    }
}

这种题都是固定代码了
所以背代码不失为一种办法
😄
第一步找一个大佬的代码
就它了

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

然后背