有空就看看的leetcode6——最长公共前缀（c++版）

一时失言乱红尘 2023-06-26 12:19 2阅读 0赞

### 有空就看看的leetcode6——最长公共前缀（c++版） ###

*  学习前言
 *  题目
 *  解法

# 学习前言 #

考试好难啊。  
![在这里插入图片描述][20190723170158884.jpg_pic_center]

# 题目 #

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1:

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

输入: \[“dog”,“racecar”,“car”\]  
输出: “”  
解释: 输入不存在公共前缀。  
说明:

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

# 解法 #

class Solution {
        
    public:
        string longestCommonPrefix(vector<string>& strs) {
        
            string same = "";
            if(strs.size()==0){
        
                return same;
            }
            for (int j = 0; j<strs[0].length(); j++){
        
                for (int i = 1; i<strs.size(); i++){
        
                    if(strs[i][j]!=strs[0][j] || j>=strs[i].length()){
        
                        return same;
                    }
                }
                same = same + strs[0][j];
            }
            return same;
        }
    };

思路：  
**从第一个字母开始比较，直到找到不同位置。如果超出某个string长度则直接返回。**

[20190723170158884.jpg_pic_center]: https://img-blog.csdnimg.cn/20190723170158884.jpg#pic_center

发表评论取消回复

表情：

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

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

相关阅读

相关有空就看看的leetcode6——最长公共前缀（c++版）

有空就看看的leetcode6——最长公共前缀（c++版）学习前言题目解法学习前言考试好难啊。 ![在这里插入图片描述][2019

一时失言乱红尘/ 2023年06月26日 12:19/ 0 赞/ 3 阅读

相关 [leetcode] 最长公共前缀

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

心已赠人/ 2023年06月13日 09:51/ 0 赞/ 31 阅读

相关 leetcode-最长公共前缀

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

素颜马尾好姑娘i/ 2022年10月13日 05:04/ 0 赞/ 151 阅读

相关 LeetCode——最长公共前缀

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

怼烎@/ 2022年05月21日 13:12/ 0 赞/ 231 阅读

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

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

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

相关最长公共前缀 -LeetCode

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

古城微笑少年丶/ 2022年05月19日 02:44/ 0 赞/ 266 阅读

相关 Leetcode 最长公共前缀

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

逃离我推掉我的手/ 2022年04月03日 06:07/ 0 赞/ 268 阅读

相关 leetcode 最长公共前缀

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

绝地灬酷狼/ 2022年03月16日 00:44/ 0 赞/ 307 阅读

相关 LeetCode最长公共前缀——C

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-common-prefix 题目描述编写一

ゞ浴缸里的玫瑰/ 2021年10月29日 11:44/ 0 赞/ 293 阅读

相关 LeetCode最长公共前缀

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

Dear 丶/ 2021年09月15日 13:54/ 0 赞/ 341 阅读