LeetCode 14

阳光穿透心脏的1/2处 2021-12-19 14:59 310阅读 0赞

问题描述：

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

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

示例 1:

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

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

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

本题我想了一会，

具体思路，就是先遍历第一个字符串的每个字符，然后遍历字符串数组，来进行比较，本来以为暴力破解复杂度会很大，结果还好

看图

![20190630164224598.png][]

具体代码：

class Solution {
    public:
        string longestCommonPrefix(vector<string>& strs) {
            int len = strs.size();
            if(len>0){
                string str1 = strs[0];
                int len1 = strs[0].length();
                string str = "";
                string str2;
                int flag=1;
                for(int i=0;i<len1;i++){
                    for(int j=1;j<len;j++){
                        str2 = strs[j];
                        //进行比较，注意是比较str2[i],和str1[i]
                        if((str2[i]!=str1[i])||str2.length()<i) flag=0; 
                    }
                    if(flag==1) str+=str1[i];
                }
                return str;
            }else return ""; 
           
        }
    };

[20190630164224598.png]: /images/20211219/c187e0e8edcc40d3b8bb290868d96f85.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Leetcode No.14

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

谁践踏了优雅/ 2023年01月10日 14:49/ 0 赞/ 128 阅读

相关 leetcode14

Longest Common Prefix 也是看题目类似，就跳着做题。题目就是在以string组成的数组中找这些string的最长前缀。我的思路： 1、第一步先对

女爷i/ 2022年08月09日 00:47/ 0 赞/ 186 阅读

相关 LeetCode--14. Longest Common Prefix

Problem: > Write a function to find the longest common prefix string amongst an array o

本是古典何须时尚/ 2022年07月27日 14:46/ 0 赞/ 208 阅读

相关 leetcode 14. Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

超、凢脫俗/ 2022年07月26日 06:10/ 0 赞/ 153 阅读

相关 Leetcode——14. Longest Common Prefix

1. 概述 Write a function to find the longest common prefix string amongst an array of s

灰太狼/ 2022年06月15日 11:00/ 0 赞/ 193 阅读

相关 [Leetcode]-14 Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

ゞ浴缸里的玫瑰/ 2022年06月02日 12:52/ 0 赞/ 171 阅读

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

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

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

相关 Leetcode 14. Longest Common Prefix

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

水深无声/ 2021年12月23日 07:27/ 0 赞/ 141 阅读

相关 LeetCode 14

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

阳光穿透心脏的1/2处/ 2021年12月19日 14:59/ 0 赞/ 311 阅读

相关 leetcode14 Single Number

Given a non-empty array of integers, every element appears twice except for one. Fin

拼搏现实的明天。/ 2021年12月14日 04:47/ 0 赞/ 199 阅读