LeetCode14. 最长公共前缀

逸疆

于 2019-07-26 15:37:40 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_33793462/article/details/97392470

leetcode 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种算法，用于在字符串数组中找到所有字符串的最长公共前缀。通过首先定位数组中最短的字符串，然后将其与其他字符串进行比较，逐步缩小公共前缀的范围。

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

直接寻找数组中最短的那个string作为启示查找数组，然后用其与第一个字符串进行比较，再将结果与第二个字符串进行比较，以此类推得出结果
class Solution {
public:
string longestCommonPrefix(vector& strs) {

    if(strs.empty())
    {
        return "";
    }
    int minlength=strs[0].length();
    int index=0;
    for(int i=0;i<strs.size();i++)
    {
        if(strs[i].length()<minlength)
        {
            minlength= strs[i].length();
            index=i;
        }
    }
string res=strs[index];
    for(int i=0;i<strs.size();i++)
    {
       compare(res,strs[i]);
    }
    return res;

}
void compare (string &a,string b)
{
    int i=0;
    while(i<a.length()&&i<b.length())
    {
        if(a[i]==b[i])
        {
            i++;
        }
        else break;
    }
    if(i==0){
        a="";
    }
    a= a.substr(0,i);
}

};