[Leetcode]#14 Longest Common Prefix

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #string

本文介绍了一个使用C++实现的寻找字符串数组中最长公共前缀的方法，包括两个辅助函数：commonPrefix用于计算两个字符串的最长公共前缀，Solution类中则通过遍历数组并调用commonPrefix来找出所有字符串的最长公共前缀。

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

//#14 Longest Common Prefix
//4ms 100%
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) 
    {
        string cp;
        if(strs.empty()) return cp; 
        cp = strs[0];
        for(unsigned int i=1; i<strs.size(); i++)
        {
            commonPrefix(cp, strs[i]);
        }
        return cp;
    }

    void commonPrefix(string& cp, string str)
    {
        unsigned int i(0);
        while(!cp.empty() && !str.empty() && cp[i] == str[i])
        {
            i ++;
        }
        if(i < cp.size())
        {
            cp.erase(cp.begin()+i, cp.end());
        }
        return;
    }
};