最长公共前缀

最新推荐文章于 2025-05-20 16:43:57 发布

原创最新推荐文章于 2025-05-20 16:43:57 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 同时被 2 个专栏收录

34 篇文章

订阅专栏

leetcode

19 篇文章

订阅专栏

本文介绍了一种用于查找字符串数组中最长公共前缀的有效算法。通过找出最短字符串并以此为基准，逐个比较其他字符串，从而实现快速确定公共前缀的功能。

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

题目：

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

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

示例 1:

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

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

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

解题：

找出最短字符串，并以其为标准，判断其余字符串的每个字符是否最短字符串的对应位置的字符相等

代码：

class Solution 
{
public:
    string longestCommonPrefix(vector<string>& strs)
    {
        if(strs.empty())
            return "";
        int len=strs.size();
        //t i=0;
        int j=0;
        string minLen=strs[0];
        //找出最短字符串，以最短字符串为标准
        for(int i=1;i<len;i++)
        {
            if(strs[i].size()<minLen.size())
                minLen=strs[i];
        }
        while(j<minLen.size())
        {
            for(int i=0;i<len;i++)
            {
                if(strs[i][j]!=minLen[j])
                   return minLen.substr(0,j);        
            }          
            j++;                   
        }
          return minLen.substr(0,j);
        
    
    }
};