【字符串】最长公共前缀

最新推荐文章于 2023-11-22 22:26:33 发布

原创最新推荐文章于 2023-11-22 22:26:33 发布 · 2.3k 阅读

4 ·

CC 4.0 BY-SA版权

保研机试同时被 2 个专栏收录

85 篇文章

订阅专栏

LeetCode

54 篇文章

订阅专栏

博客主要围绕求字符串数组里字符串的公共最长前缀展开，给出了大致思路并提供了AC代码。

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

求字符串数组里的字符串公共最长前缀

大致思路：

先对字符串排序，然后只需要比较第一个和最后一个的字符串，这两个字符串必定是差距最大的两个

(因为排序首先从第一个开始排)，如果首字符不等，就返回空，否则，说明所有字符串的首字符相等，那么接着判断第二个字符。

AC代码：

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        int len = strs.size();
        if(len==0)
            return "";
        if(len==1)
            return strs[0];
        sort(strs.begin(),strs.end());
        int l = min(strs[0].size(),strs[len-1].size());
        for(int i=0;i<l;i++)
        {
            if(strs[0][i]!=strs[len-1][i])
                return strs[0].substr(0,i);
        }
        return strs[0].substr(0,l);
    }
};