算法分析与设计第十一周作业

jjkhhu

于 2018-11-18 22:35:59 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏：个人作业

本文链接：https://blog.youkuaiyun.com/jjkhhu/article/details/84206053

个人作业专栏收录该内容

19 篇文章

订阅专栏

本文深入探讨了如何在字符串数组中寻找最长公共前缀的算法实现，通过具体代码示例，详细解释了这一常见算法问题的解决方案。

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

算法分析与设计第十一周作业

题目

Write a function to find the longest common prefix string amongst an array of strings.
If there is no common prefix, return an empty string “”.
题目传送门

解答

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;
    }
};

解答详情传送门