LeetCode | 14. Longest Common Prefix(最长公共前缀)

LeetCode 14. 最长公共前缀 Longest Common Prefix Table of Contents 一、中文版 二、英文版 三、My answer 四、解题报告 一、中文版 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串""。 示例1: 输入: ["flower","flow","flight"] 输出: "fl" 示例2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母a-z。 来源:力扣(LeetCode) 链... 阅读详情

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

解题思路一:
直接两两比较,遍历

//6 ms Accepted
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int len = strs.size();
        string res = "";
        if(strs.size() == 0)
        {
            return res;
        }
        res = strs[0];
        for(int i=1;i<len;i++)
        {
            string tmp = "";
            for(int j=0;j<strs[i].length()&&j<res.length();j++)
            {
                if(res[j] == strs[i][j])
                {
                    tmp += res[j];
                }
                else
                {
                    break;
                }
            }
            res = tmp;
        }
        return res;
    }
};

思路二:
排序,然后比较第一个和最后一个

//6 ms Accepted
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int len = strs.size();
        string res = "";
        if(strs.size() == 0)
        {
            return res;
        }
        sort(strs.begin(),strs.end());
        for(int i=0;i<strs[0].length()&&i<strs[len-1].length();i++)
        {
            if(strs[0][i] == strs[len-1][i])
            {
                res += strs[0][i];
            }
            else
            {
                break;
            }
        }
        return res;
    }
};
Python 静态导入与动态导入 python中模块的静态导入 与 动态导入(运行时指定模块),以及具体对应示例。 阅读详情

相关推荐

SPI 协议帧格式深度解析:从 8 位数据到 16 位扩展的 3 种模式

本文深入解析SPI协议的帧格式,涵盖从8位标准到16位扩展的三种模式。通过详细讲解SPI时钟模式、数据宽度配置及实际应用案例,帮助开发者掌握SPI外设的深度定制能力,提升嵌入式系统开发效率。特别适用于连接传感器、存储器和显示器等高速通讯场景。

weixin_34110749的博客 346

【leetcode】14. 最长公共前缀(Longest Common Prefix)

题目描述 【leetcode】14. 最长公共前缀(Longest Common Prefix) 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 第一次解答 看到题目直觉就是挨个遍历完所有字符串的第1元素,第2元素,第3元素…直到有不同,或者某个字符串遍历完毕。 判断是否共同前缀,想法是:如果大家是共同前缀,那么都应该一样,所以随便取某个字符串的元素作...

Liber-coder的博客 314

Zemax操作41--公差分析(一)

zemax公差

lzy750750的博客 5975

LeetCode力扣 14. 最长公共前缀 Longest Common Prefix 题解代码 JavaScript

问题https://leetcode-cn.com/problems/longest-common-prefix/ 练习使用JavaScript解答 其中字符串我手动转换为了String对象。按道理应该是解释器自动转换的,而且在LeetCode上执行测试用例的时候也可以正常自动转换,但是提交后就报错,于是手动转换了。 /** * @param {string[]} strs * @return {string} */ var longestCommonPrefix = function(st.

Coding home - 漂流瓶jz 494

用STM32F407做个USB声卡:从CubeMX配置到播放录音全功能实战(附源码)

本文详细介绍了如何使用STM32F407开发板实现USB音频设备的全功能实战,包括CubeMX配置、硬件连接、音频流处理和性能优化。通过双缓冲DMA机制和音频数据处理流程,开发者可以构建高质量的USB声卡系统,适用于录音和播放场景。附源码,助力快速上手STM32音频开发。

weixin_30301449的博客 518

MySQL表名大小写敏感问题终极解决:lower_case_table_names=1不生效的3个隐藏坑

本文深入剖析了MySQL表名大小写敏感问题中,设置lower_case_table_names=1参数不生效的三个核心原因。关键在于理解该参数只能在数据库初始化前设置,并需排查配置文件优先级与正确停止服务的顺序。文章提供了从Windows迁移到Linux的完整避坑指南与验证方法,帮助DBA和开发者彻底解决这一跨平台兼容性难题。

weixin_29229055的博客 395

Leetcode14. Longest Common Prefix 最长公共前缀

14. Longest Common Prefix 最长公共前缀 标签: Leetcode 题目地址:https://leetcode-cn.com/problems/longest-common-prefix/ 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串&amp;nbsp;&quot;&quot;。 示例&amp;nbsp;1: 输入: [&quot;flower&quot;,&quo

CoderWangSon 277

Python量化交易:计算累积收益率

可以使用第三方库(例如pandas_datareader)从各大金融数据源获取股票的历史价格数据,或者使用自己的数据源。通过计算累积收益率,我们可以了解投资的整体盈利情况,并对投资策略进行评估和调整。在量化交易中,计算累积收益率是一项重要的任务。累积收益率反映了投资组合或某个股票的整体收益情况,能够帮助我们评估投资的盈利能力。本文将介绍如何使用Python计算累积收益率,并提供相应的源代码。在计算每日收益率之后,我们可以计算累积收益率。最后,我们可以绘制累积收益率的曲线图,以直观地观察投资的收益情况。

CodeHeroicX的博客 808

LeetCode第14题 最长公共前缀(Longest Common Prefix)

文章目录题目地址题目描述代码实现 题目地址 题目地址https://leetcode-cn.com/problems/longest-common-prefix/ 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","rac...

ThinkWon的博客 6436

ComfyUI整合包、秋叶ComfyUI、Florence节点报错下载并加载Florence2模型No module named ‘timm.layers‘、ComfyUI报错解决

步骤操作1打开2地址栏输入cmd并回车3输入命令:4安装完成后重新打开 ComfyUI,执行工作流,即可解决报错。

代码简单说 Vue、JAVA、PHP、Node.js 熟练运用,接口、架构、性能全搞定。 1248

YOLO11改进-注意力-引入级联组注意力机制(Cascaded Group Attention, CGA)

输入特征拆分:输入特征进入 CGA 模块后,被均匀拆分为个部分,每个部分作为一个注意力头的输入,这样每个头关注输入特征的不同部分,实现特征的并行处理,同时为提高注意力多样性奠定基础。注意力头计算单元:每个注意力头包含三个线性投影层、、用于将输入特征映射到不同子空间,以及计算自注意力的单元。在计算过程中,通过注意力头之间的级联操作,前一个头的输出会累加到下一个头的输入上,实现特征的逐步细化。

qq_64693987的博客 2491

Leetcode 14 最长公共前缀 Longest Common Prefix

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串""。 示例1: 输入: ["flower","flow","flight"] 输出: "fl" 示例2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/prob...

Iridescence 348

【测开求职】面试题:数据结构 吐血整理

本篇文章是笔者为准备研究生复试以及校招而写,因此主要针对问答,注重理解,而不在于细节计算。涵盖考研范围内的所有知识内容,读者可以先查看上面的链接走一遍数据结构的整体框架结构。其中,重点难点以及易混淆的知识点,笔者用其他近30篇文章进行了详述,在知识点处贴好了链接,有需要的可以查阅。

vector的博客 7067

【LeetCode】14. Longest Common Prefix 最长公共前缀

【LeetCode】Longest Common Prefix 解题报告标签(空格分隔): LeetCode题目地址:https://leetcode.com/problems/longest-common-prefix/description/题目描述:Write a function to find the longest common prefix string amongst an arra

负雪明烛 3244

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

LeetCode 14.Longest Common Prefix , 最长公共前缀 ,C#

前言 本文介绍了 LeetCode 第 14 题 , "Longest Common Prefix ", 也就是 “最长公共前缀” 的问题. 本文使用 C# 语言完成题目,介绍了1种方法供大家参考。 题目 English LeetCode 14. Longest Common Prefix Write a function to find the longest common prefix string amongst an array of strings. If there is no common p

wf824284257的博客 639

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

Leetcode 14:Longest Common Prefix 最长公共前缀

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

爱写Bug 255

[LeetCode14] Longest Common Prefix 最长公共前缀

一、题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串""。 示例1: 输入: ["flower","flow","flight"] 输出: "fl" 示例2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母a-z。 二、思路 题目还算简单,...

猫小妖的专栏 295

力扣14-最长公共前缀Longest common prefix

题目 编写一个函数查找字符串数组中的最长公共前缀 举例 思路 字符串数组相当于一个二维数组,找最长前缀相当于纵向遍历,设置两个指针,一个走横向取出当前的值,一个指针走纵向,将数组中的字符串相同下标的元素与横向指针所指的指进行比较 注意如果在遍历过程中其中有字符串已经遍历到末尾,就需要停止了,这个判断条件不要忘了 代码 class Solution { public: string l...

qq_37299596的博客 192

LeetCode 14. Longest Common Prefix 最长公共前缀

题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 来源:力扣(LeetCode) 链接:https:/...

it-hao的博客 234

LeetCode 14 Longest Common Prefix(最长公共前缀)(String)

翻译写一个函数(或方法)来寻找一个字符串数组中的最长公共前缀。原文Write a function to find the longest common prefix string amongst an array of strings.释义"abcdefg" "abcdefghijk" "abcdfghijk" "abcef"上面的字符串数组的最长公共前缀就是"abc"。思考如下图所示,第一步就是

nomasp 1万+

LeetCode 14. 最长公共前缀(Longest Common Prefix)

这篇文章详细讲解了 LeetCode 第 14 题"最长公共前缀"的解法。摘要如下: 题目要求在字符串数组中寻找所有字符串的最长公共前缀。文章分析纵向扫描法是最优解,即以第一个字符串为基准,逐字符与其他字符串同位置比较,遇到不匹配或越界时返回当前前缀。提供了 Python 和 Java 的实现代码,并比较了两种语言的差异。文章还讨论了时间复杂度(O(S))、空间复杂度(O(1)),指出常见错误如空字符串处理和索引越界问题,最后简要提及其他解法思路(水平扫描、分治法)。该问题考察字符串处理和边界条件处理能力,

2603_95532426的博客 359

Leetcode|14.Longest Common Prefix最长公共前缀.java

题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 : 输入: [“flower”,“flow”,“flight”] 输出: “fl” 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 标签 字符串;递归 解题思路 方法一:横向扫描 依次遍历字符串数组中的每个字符串,对于每个遍历到的字符串,更新最长公共前缀,当遍历完所有的字符串以后,即可得到字符串数组中的最长公

梦晨涌京 233

LeetCode 14. Longest Common Prefix(最长公共前缀)

原题网址:https://leetcode.com/problems/longest-common-prefix/ Write a function to find the longest common prefix string amongst an array of strings. 方法一:暴力求解。 public class Solution { public Strin

James Pan 779

# Leetcode 14:Longest Common Prefix 最长公共前缀

公众号:爱写bug Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ...

weixin_30834783的博客 163

[LeetCode]14. Longest Common Prefix最长公共前缀

Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". Example 1: Input: ["flower","flow","flight"] Out...

weixin_34407348的博客 82

Leetcode 14.最长公共前缀(Longest Common Prefix)

Leetcode 14.最长公共前缀 1 题目描述(Leetcode题目链接)   编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。 输入: ["flower","flow","flight"] 输出: "fl" 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明:所有输入只包含小写字母 a-z 。 2...

qq_39378221的博客 217
上一篇: LeetCode | 13. Roman to Integer
下一篇: LeetCode | 15. 3Sum(三数和为定值)
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值