OJ03：；力扣14最长公共前缀

爱被打了一巴掌 2023-03-01 05:46 128阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70]简单明了代码：

// 失败作法
    // class Solution { 
    // public:
    // int getminsize(vector<string>& strs)
    // { 
    // int min = 9999;
    // for (auto i : strs)
    // { 
    // if (i.size() < min)
    // { 
    // min = i.size();
    // }
    // }
    // return min;
    // }
    // string longestCommonPrefix(vector<string>& strs) { 
    // string res = "";
    // int minsize = getminsize(strs);
    // // cout << minsize << endl;
    // for (int item = 0; item < minsize; item++)
    // { 
    // for (auto i : strs)
    // { 
    // continue;
    // }
    // }
    // return res;
    // }
    // };
    
    class Solution { 
    public:
        string longestCommonPrefix(vector<string>& strs) { 
            if (strs.empty()) return "";
            string res = strs[0];
            for (auto s : strs) { 
                while (s.find(res) != 0)
                    res = res.substr(0, res.length() - 1);
            }
            return res;
        }
    };

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70]: /images/20230209/b3175e5d17fb45689e0d0469a7473c50.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70 1]: /images/20230209/87faac87e5be41c981cd8c0b52228b36.png

发表评论取消回复

表情：

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

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

相关阅读

相关力扣14——最长公共前缀（c语言版）

2、遍历后续字符串，并更新最长公共前缀即可。3、注意'\0'的使用。实现思路：1、先将第一个字符串设为最长公共前缀。

叁歲伎倆/ 2024年04月24日 14:49/ 0 赞/ 77 阅读

相关力扣——最长公共前缀

[ 最长公共前缀][Link 1] 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1： > 输入：strs = \[“

柔情只为你懂/ 2023年10月02日 10:49/ 0 赞/ 4 阅读

相关 OJ03：；力扣14最长公共前缀

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

爱被打了一巴掌/ 2023年03月01日 05:46/ 0 赞/ 129 阅读

相关 14. 最长公共前缀

[14. 最长公共前缀][14.] 1、题目要求 > 题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 `""`。

一时失言乱红尘/ 2023年01月01日 03:59/ 0 赞/ 135 阅读

相关力扣14-最长公共前缀

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

向右看齐/ 2022年12月04日 01:09/ 0 赞/ 105 阅读

相关力扣 14.最长公共前缀 JavaScript

代码如下 / @param {string[]} strs @return {string} / var longestCo

末蓝、/ 2022年11月07日 11:47/ 0 赞/ 15 阅读

相关 14. 最长公共前缀

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

Love The Way You Lie/ 2022年11月04日 12:28/ 0 赞/ 173 阅读

相关 14.最长公共前缀

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

叁歲伎倆/ 2022年09月10日 12:25/ 0 赞/ 171 阅读

相关 14. 最长公共前缀

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

傷城~/ 2022年09月10日 06:15/ 0 赞/ 193 阅读

相关力扣 (LeetCode)-14. 最长公共前缀｜刷题打卡

Github来源：力扣 (LeetCode)｜刷题打卡 | 求星星 ✨ | 给个❤️关注，❤️点赞，❤️鼓励一下作者 > \[已开启\]任务一：刷题打卡 \ 10 篇哪吒

Dear 丶/ 2021年07月24日 21:37/ 0 赞/ 354 阅读