C语言重构【14】最长公共前缀

太过爱你忘了你带给我的痛 2022-12-08 04:50 158阅读 0赞

### 所有题目源代码：[Git地址][Git] ###

#### 题目 ####

*  编写一个函数来查找字符串数组中的最长公共前缀。
 *  如果不存在公共前缀，返回空字符串 “”。

> 示例 1:  
> 输入: \[“flower”,“flow”,“flight”\]  
> 输出: “fl”

> 示例 2:  
> 输入: \[“dog”,“racecar”,“car”\]  
> 输出: “”  
> 解释: 输入不存在公共前缀。

**说明:**

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

#### 方案：纵向扫描 ####

class Solution { 
    public:
        string longestCommonPrefix(vector<string>& strs) { 
            if(!strs.size()) return "";
    
            int length = strs[0].size();
            int count  = strs.size();
    
            for (int i = 0; i < length; i++)
            { 
                char tmp = strs[0][i];
                for (int j = 1; j < count; j++)
                { 
                    //如果不相等
                    if (i==strs[j].size()||strs[j][i]!=tmp)
                    { 
                        return strs[0].substr(0,i);
                    }
                }
            }
            return strs[0];         
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O（n^2）
 *  空间复杂度：O（1）

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

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

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

相关阅读

相关 14 最长公共前缀

取需要匹配的最小长度，依次匹配： class Solution { public String longestCommonPrefix(String[

落日映苍穹つ/ 2024年02月19日 15:51/ 0 赞/ 68 阅读

相关 leetcode 14. 最长公共前缀(C++)

python版——>[leetcode 14：最长公共前缀(python)][leetcode 14_python] 题目编写一个函数来查找字符串数组中的最长公共前缀

野性酷女/ 2023年07月14日 05:44/ 0 赞/ 45 阅读

相关 leetcode（C语言描述）14.最长公共前缀

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

川长思鸟来/ 2023年01月06日 11:39/ 0 赞/ 110 阅读

相关 14. 最长公共前缀

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

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

相关 C语言重构【14】最长公共前缀

所有题目源代码：[Git地址][Git] 题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。 > 示例 1

太过爱你忘了你带给我的痛/ 2022年12月08日 04:50/ 0 赞/ 159 阅读

相关 14. 最长公共前缀

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

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

相关 14.最长公共前缀

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

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

相关 14. 最长公共前缀

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

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

相关 14. 最长公共前缀

[https://leetcode-cn.com/problems/longest-common-prefix/][https_leetcode-cn.com_problems

小灰灰/ 2022年09月07日 14:44/ 0 赞/ 159 阅读

相关 LeetCode14 : 最长公共前缀C++

class Solution { public: string longestCommonPrefix(vector<string>& strs

r囧r小猫/ 2022年05月19日 04:48/ 0 赞/ 238 阅读