Leetcode-14：最长公共前缀

最新推荐文章于 2024-02-14 15:12:11 发布

原创最新推荐文章于 2024-02-14 15:12:11 发布 · 107 阅读

0 ·

CC 4.0 BY-SA版权

个人leetcode总结专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的有效算法。通过确定最短字符串长度并逐字符对比，实现快速查找。适用于字符串匹配及数据分析场景。

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

个人思路总结：

我们先找出所有字符串的最短长度（因为公共前缀的长度肯定会小于等于该最短长度）。然后依次比较每个字符串的每一个字符。一旦碰到不相等的字符，则直接输出当前公共前缀。（即从下标0开始，判断每一个字符串的下标0，判断是否全部相同。直到遇到不全部相同的下标）

代码如下：

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty())
            return "";
        if(strs.size()==1)
            return strs[0];
        string result = "";
        int min_len = strs[0].size();
        for(int m=1;m<strs.size();m++)
        {
            if(strs[m].size()<=min_len)
                min_len = strs[m].size();
        }
        for(int i=0;i<min_len;i++)
        {
            for(int j=1;j<strs.size();j++)
            {
                if(strs[0][i]!=strs[j][i])
                    return result;
            }
            result += strs[0][i];
        }
        return result;
    }
};