Longest Common Prefix

pkufergus

于 2014-01-16 14:25:57 发布

阅读量448

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/pkufergus/article/details/18357403

leetcode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个使用C++实现的寻找字符串数组中最长公共前缀的算法。该算法通过迭代比较每个字符串来确定共同的前缀部分，并返回最长的公共前缀字符串。

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

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        int N = strs.size();
        if (N == 0) return "";
        int l = 0;
        while (l < strs[0].size()) {
            for (int i = 1; i < N; i++) {
                if (l == strs[i].size() || strs[i][l] != strs[0][l])
                    return strs[i].substr(0, l);
            }
            l++;
        }
        return strs[0];
    }
};