LeetCode 14: Longest Common Prefix

yongyuandeie

于 2015-10-19 22:43:49 发布

阅读量215

点赞数

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

本文链接：https://blog.youkuaiyun.com/yongyuandeie/article/details/49256579

版权

leetcode 专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种寻找字符串数组中最长公共前缀的方法，并提供了一个简单的C++实现。该算法通过比较每对字符串来逐步缩小公共前缀的范围。

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

Longest Common Prefix

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

解题思路

很简单，没什么可说的。

class Solution {
private:
    string getCommonPrefix(string str1, string str2) {
        int i = 0, j = 0;
        int len1 = str1.length();
        int len2 = str2.length();

        string prefix;
        while(i < len1 && j < len2) {
            if (str1[i] != str2[j]) break;

            prefix += str1[i];

            ++i, ++j;
        }

        return prefix;
    }    
public:
    string longestCommonPrefix(vector<string>& strs) {
        if (strs.size() == 0) 
            return "";

        string commonPrefix = strs[0];
        for (int i = 1; i < strs.size(); ++i) {
            commonPrefix = getCommonPrefix(commonPrefix, strs[i]);
        }
        return commonPrefix;
    }
};