Leetcode 14. 最长公共前缀（DAY 141） ---- LeetCode 精选 TOP 面试题

冷不防 2022-09-02 05:16 160阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        string longestCommonPrefix(vector<string>& strs) { 
            int pos = 0,minpos = INT_MAX;
            string ret;
            for(const auto& string:strs)    minpos = fmin(minpos,string.size());
            while(minpos--)
            { 
                char chr = '\0';
                for(const auto& str:strs)
                { 
                    if(!chr)    chr = str[pos];
                    else
                    { 
                        if(chr != str[pos]) return ret;
                    }
                }
                ret.push_back(chr);
                ++pos;
            }
            return ret;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]: /images/20220829/0d48178225dd4429b6868cd43d684e83.png

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 14. 最长公共前缀

文章目录题目重述示例 1：示例 2：提示：思路实现

系统管理员/ 2022年09月07日 14:57/ 0 赞/ 205 阅读

相关 Leetcode 204. 计数质数（DAY 141） ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷绝大部分看解纯数学方法） -------------------- 原题题目 ----------

朴灿烈づ我的快乐病毒、/ 2022年09月02日 05:18/ 0 赞/ 203 阅读

相关 Leetcode 14. 最长公共前缀（DAY 141） ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

冷不防/ 2022年09月02日 05:16/ 0 赞/ 161 阅读

相关 Leetcode 28. 实现 strStr()（DAY 141） ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

小咪咪/ 2022年08月29日 10:54/ 0 赞/ 211 阅读

相关 LeetCode-14. 最长公共前缀

14. 最长公共前缀 [题目描述][Link 1] -------------------- 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前

骑猪看日落/ 2022年05月26日 10:43/ 0 赞/ 204 阅读

相关 LeetCode14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。示例 1: 输入: ["flower","flow","flight

桃扇骨/ 2022年05月26日 04:28/ 0 赞/ 235 阅读

相关【LeetCode】14. 最长公共前缀

题目链接：[https://leetcode-cn.com/problems/longest-common-prefix/description/][https_leetcod

我会带着你远行/ 2022年05月08日 15:42/ 0 赞/ 100 阅读

相关 LeetCode14.最长公共前缀

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

不念不忘少年蓝@/ 2022年04月24日 10:34/ 0 赞/ 257 阅读

相关 LeetCode-14 最长公共前缀

文章目录题目描述我的解法反思1 优化1 反思2

「爱情、让人受尽委屈。」/ 2022年03月30日 14:42/ 0 赞/ 264 阅读

相关 leetcode:14.最长公共前缀

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例：示例1：输入: ["flower"

以你之姓@/ 2022年03月01日 02:28/ 0 赞/ 266 阅读