leetcode 日经贴，Cpp code -Longest Common Prefix

原创于 2015-04-17 18:30:47 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

本文详细介绍了如何使用C++语言实现最长公共前缀（Longest Common Prefix, LCP）的算法，并通过实例展示了该算法的应用过程。通过分析字符串数组中的元素，我们能够找到所有字符串共有的最长前缀部分。此算法对于处理文本匹配、字符串搜索等任务具有重要意义。

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

Longest Common Prefix

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int n = INT_MAX;
        for (int i = 0; i < strs.size(); ++i) {
            n = min(n, int(strs[i].length()));
        }
        if (n == INT_MAX) {
            return "";
        }
        int len = 0;
        bool flag = true;
        while (flag && len < n) {
            for (int i = 1; i < strs.size(); ++i) {
                if (strs[i][len] != strs[0][len]) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                ++len;
            }
        }
        return strs[0].substr(0, len);
    }
};