Longest Common Prefix

最新推荐文章于 2020-07-03 09:58:21 发布

hjhomw

最新推荐文章于 2020-07-03 09:58:21 发布

阅读量282

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/hejun_haitao/article/details/52004900

LeetCode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种寻找多个字符串中最长公共前缀的算法实现。通过逐个字符对比的方法，该算法能有效处理字符串数组，并返回它们共有的最长前缀。文章提供了完整的C++代码示例，展示了如何迭代字符串并逐步缩小比较范围。

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

Description:

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

分析：
先将第一个字符串与第二个字符串比较，找出公共部分，再与第三个字符串比较，依次类推。。。

代码：

#include <iostream>
#include <vector>
#include <string>

using namespace std;

string LongestCommonPrefix(std::vector<string> &v)
{
    if(!v.empty())  //判断容器是否为空
    {
        vector<string>::iterator it = v.begin();
        string str1 = *it;

        while (++it != v.end()) {
            string str2 = *it;
            size_t MinLen = min(str1.size(),str2.size());
            for (size_t i = 0; i < MinLen; i++) {
                if (str1[i] != str2[i]) {
                    str1 = str1.substr(0,i);
                    break;
                }
            }
        }

        return str1;
    }

    return "0";
}

int main(int argc, char const *argv[]) {

    vector<string> s = {"argcabcd","argcefgh","argcadcb","arg3547"};
    vector<string> s2 = {"123str","12the","1arg","abc"};
    vector<string> s3 = {};

    std::cout << LongestCommonPrefix(s) << std::endl;
    std::cout << LongestCommonPrefix(s2) << std::endl;
    std::cout << LongestCommonPrefix(s3) << std::endl;
    return 0;
}

测试：