leetcode 14. Longest Common Prefix

最新推荐文章于 2024-01-22 08:26:35 发布

原创最新推荐文章于 2024-01-22 08:26:35 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了两种不同的C++实现方式来寻找一组字符串中的最长公共前缀：一种为19毫秒的实现方法，另一种更高效的仅需4毫秒。通过具体代码示例展示了两种方法的实现细节。

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

本渣的写法19ms

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int size = strs.size();
        if(size==0)
            return "";
        string result= strs[0];
        for(int i=1;i<size;i++){
            result=compare(result,strs[i]);
        }      
        return result;
    }
    string compare(string s1,string s2){
        string result="";
        int length=(s1.length()>s2.length())? s2.length():s1.length();
        for(int i=0;i<length;i++){
            if(s1[i]!=s2[i]){
                break;
            }else{
                result=s1.substr(0,i+1);
            }
        }
        return result;
    }
};

大佬4ms的写法

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string prefix = "";
        for(int idx=0; strs.size()>0; prefix+=strs[0][idx], idx++)
            for(int i=0; i<strs.size(); i++)
                if(idx >= strs[i].size() ||(i > 0 && strs[i][idx] != strs[i-1][idx]))
                    return prefix;
        return prefix;
    }
};