[Leetcode] 14 - Longest Common Prefix

leo524891010

于 2015-01-12 16:29:56 发布

阅读量612

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/algorithmengine/article/details/42644115

Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文深入探讨了如何利用C++编程语言解决LeetCode平台上的‘最长公共前缀’问题，提供了简洁且高效的解决方案。重点在于优化循环结构，避免不必要的比较操作，以提高算法效率。

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

原题链接：https://oj.leetcode.com/problems/longest-common-prefix/

LC里面最简单几道题之一，本人感觉这道题对面试的帮助非常小。如果真的要说有什么难点的话，就是尽早的跳出循环，避免不必要的比较吧。

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        if (strs.size() == 0) return "";
        
        string common = strs[0];
        
        for (int i = 1; i < strs.size(); ++i) {
            int size1 = common.size();
            int size2 = strs[i].size();
            
            int size = min(size1, size2);
            int j = 0;
            while (j < size) {
                if (common[j] != strs[i][j]) {
                    break;
                }
                ++j;
            }
            
            common = common.substr(0, j);
        }
        
        return common;
    }
};