LeetCode题解：Longest Common Prefix

最新推荐文章于 2025-08-22 19:21:44 发布

原创最新推荐文章于 2025-08-22 19:21:44 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

数据结构和算法专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一个用于在一组字符串中找到最长公共前缀的算法实现，并详细解释了其实现过程。通过逐步比较字符串的对应字符，该算法有效地确定了所有输入字符串共享的最大前缀部分。

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

Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

思路：

两个字符串的LCP可以通过依次比较相应字符的方法来完成。

题解：

class Solution {
public:
    string lcp(const string& s1, const string& s2)
    {
        const int L1 = s1.size();
        const int L2 = s2.size();
        
        string LCP;
        for(int i = 0; i < min(L1, L2); ++i)
        {
            if (s1[i] == s2[i])
                LCP += s1[i];
            else
                break;
        }
        
        return LCP;
    }

    string longestCommonPrefix(vector<string> &strs) {
        if (strs.size() == 0)
            return string("");
            
        string LCP = strs[0];
        for(auto& s : strs)
            LCP = lcp(s, LCP);
        
        return LCP;
    }
};