11_leetcode_Longest Common Prefix

最新推荐文章于 2024-09-27 15:30:00 发布

ezzffzz

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量285

点赞数

分类专栏： leetcode 算法编程文章标签： leetcode 算法编程语言面试

本文链接：https://blog.csdn.net/ezzffzz/article/details/28586783

版权

leetcode 同时被 3 个专栏收录

155 篇文章 0 订阅

订阅专栏

算法

155 篇文章 0 订阅

订阅专栏

编程

155 篇文章 0 订阅

订阅专栏

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

1.考虑字符数组是空或者只有一个字符串的情况；2.找到第一个字符串与其他所有字符串的公共长度的最小值；

 string longestCommonPrefix(vector<string> &str)
    {
        if(str.empty())
            return "";
        if(str.size() == 1)
            return str[0];
        
        int minLength = (int)str[0].size();
        for(int i = 1; i < str.size(); i++)
        {
            int tempLength = lengthCommonPrefix(str[0], str[i]);
            if(tempLength < minLength)
            {
                minLength = tempLength;
            }
        }
        
        return str[0].substr(0, minLength);
    }