Longest Common Prefix

最新推荐文章于 2024-02-18 12:25:05 发布

Pango_lulu

最新推荐文章于 2024-02-18 12:25:05 发布

阅读量424

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode string

本文链接：https://blog.youkuaiyun.com/pango_cs/article/details/41381131

Leetcode 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一个函数，用于查找给定字符串数组中的最长公共前缀。通过从左到右逐个字符比较，该函数能高效地解决这一问题，并处理空数组和单一元素的情况。

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

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

我所想到的就是暴力了，从左到右一个字符一个字符扫描，遇到不相同的就直接return，注意一些特殊输入就好了。

string longestCommonPrefix(vector<string> &strs)
{
    if(strs.size() == 1)
        return strs[0];
    if(strs.size() == 0)
        return "";

    string re = "";
    for(int i = 0;;i++)
    {
        char tmp;
        if(i >= strs[0].size())
            return re;
        else
            tmp = strs[0][i];
        for(int j = 1; j < strs.size(); j++)
        {
            if(tmp != strs[j][i])
                return re;
        }
        re += tmp;
    }
    return re;
}