LeetCode 14. 最长公共前缀

LeetCode 14. 最长公共前缀

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

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

示例 1:

输入:strs = ["flower","flow","flight"]

输出:"fl"

示例 2:

输入:strs = ["dog","racecar","car"]

输出:""

解释:输入不存在公共前缀。

提示:

1 <= strs.length <= 200

0 <= strs[i].length <= 200

strs[i] 仅由小写英文字母组成

蛮力法:纵向扫描

python 复制代码
class Solution:
    def longestCommonPrefix(self, strs: List[str]) -> str:
        res = ""

        for index in range(200):
            for s in strs:
                if len(s) > index:
                    if len(res) <= index:
                        res += s[index]
                    if res[index] != s[index]:
                        return res[:-1]
                else:
                    return res[:len(s)]
相关推荐
songyuc26 分钟前
【Ubuntu】请问,『kill -9』跟『kill -15』有区别吗?
linux·ubuntu
北京地铁1号线31 分钟前
数据结构笔试选择题:题组2
算法
iconball39 分钟前
个人用云计算学习笔记 --15. (Linux 系统启动原理、Linux 防火墙管理))
linux·运维·笔记·学习·云计算
dragoooon3439 分钟前
[Linux基础——Lesson2.Linux的基本指令使用]
linux·运维·服务器
NiKo_W40 分钟前
Linux 基础IO与系统IO
linux·io·文件系统
深思慎考43 分钟前
LinuxC++——spdlog日志使用入门
linux·数据库·c++
hweiyu001 小时前
从0手写自己的Linux x86操作系统(视频教程)
linux·运维·数据库
铭哥的编程日记1 小时前
《Linux 基础 IO 完全指南:从文件描述符到缓冲区》
android·linux·运维
XCOSnTh1 小时前
XCOSnTh单片机的串口
c语言·单片机·嵌入式硬件·算法·xcosnth
Yunfeng Peng1 小时前
2- 十大排序算法(希尔排序、计数排序、桶排序)
java·算法·排序算法