LeetCode 14. 最长公共前缀

最新推荐文章于 2025-04-16 16:34:41 发布

jkstdio.h

最新推荐文章于 2025-04-16 16:34:41 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/kai73/article/details/83652024

LeetCode 专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了一种用于查找字符串数组中最长公共前缀的算法实现。通过具体示例展示了如何逐字符比较多个字符串，直至找到所有字符串共有的最长前缀部分。此算法适用于多种应用场景，如文本处理、字符串匹配等。

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

14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在最长公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"] 输出: "fl"

示例 2:

输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在最长公共前缀。

说明:

所有输入只包含小写字母 a-z 。

您是否在真实的面试环节中遇到过这道题目呢？

我的答案：

class Solution {

public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty()){return "";}
        vector<int>::iterator it;
        bool endFlag = false;
        string resStr = "";
        string tmpStr = "";
        string tmpStrComp = "";
        int i=0;
        while(!endFlag)
        {
            vector<string>::iterator it = strs.begin();
            tmpStr = *it;
            if(tmpStr.size() && (i <= tmpStr.size()-1))
            {
                tmpStr = tmpStr.substr(i,1);
            }
            else
            {
                return tmpStr;
            }
            it++;
            while( it != strs.end())
            {
                tmpStrComp = *it;
                if(tmpStrComp.size() && (i <= tmpStrComp.size()-1))
                {
                    tmpStrComp = tmpStrComp.substr(i,1);
                }
                else
                {
                    return tmpStrComp;
                }
                if(tmpStr != tmpStrComp){endFlag=true;break;}
                it++;
            }
            if(!endFlag){resStr += tmpStr;}
            i++;
        }
        return resStr;
    }