LeetCode-14-最长公共前缀

最新推荐文章于 2025-08-06 17:01:48 发布

Neal_caffrey0725

最新推荐文章于 2025-08-06 17:01:48 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏： # LeetCode 文章标签：算法

本文链接：https://blog.csdn.net/qq_36113741/article/details/111371402

LeetCode 专栏收录该内容

22 篇文章

订阅专栏

博客围绕一道算法题展开，包含个人解法和官方的四种解法。个人解法是循环比较，需处理细节；还有一种 Java 骚操作是先排序再比较头尾；画解算法采用横向比较。

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

题目

在这里插入图片描述

个人解

class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        ans=''
        if len(strs)==0:
            return ans
        for i in range(min([len(i) for i in strs])):
            for k in range(1,len(strs)):
                if strs[0][i]!=strs[k][i]:
                    return ans
                k+=1
            ans+=strs[0][i]
        return ans

题不难，真的不难，也就是循环比较。但是有细节处理。
在这里插入图片描述

官方给出了四种解法，可以仔细了解了解。

一种java的骚操作

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty()) return string();
        sort(strs.begin(), strs.end());
        string st = strs.front(), en = strs.back();
        int i, num = min(st.size(), en.size());
        for(i = 0; i < num && st[i] == en[i]; i ++);
        return string(st, 0, i);
    }
};