【一天一道LeetCode】#14 Longest Common Prefix

最新推荐文章于 2025-10-19 17:42:27 发布

原创最新推荐文章于 2025-10-19 17:42:27 发布 · 566 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #string

LeetCode 同时被 2 个专栏收录

166 篇文章

订阅专栏

一天一道LeetCode

165 篇文章

订阅专栏

本文介绍了一种解决LeetCode中寻找多个字符串最长公共前缀问题的有效算法。通过找到字符串数组中的最短字符串，并以此为基准进行逐字符比对，实现高效查找。

一天一道LeetCode系列

（一）题目：

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

（二）题意

求一组字符串中的最长前缀字符串。
举例：字符串组：abc，ab，abdef，abws 最长前缀字符串：ab

我的解法是先求出这组字符串中最短的，然后依次匹配，遇到不同的就退出。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==0) return "";
        if(strs.size()==1) return strs[0];

        string minstr=strs[0];
        string compre="";
        int minlen=strs[0].length();
        for(int i = 0 ; i<strs.size() ; i++)//求出最短的字符串
        {
            int len = strs[i].length();
            if(len<minlen)
            {
                minlen = len;
                minstr = strs[i];
            } 
        }
        for(int i = 0 ; i < minlen ; i++)
        {
            int j = 0;
            int count = 0;
            while(j < strs.size()) 
            {
                string temp = strs[j];//依次匹配
                if(temp[i] == minstr[i])
                {
                    count++;
                }
                j++;
            }
            if(count == strs.size())
            {
                compre+=minstr[i];
            }
            else break;//碰到不相同的就退出
        }
        return compre;
    }
};