LeetCode｜Day19｜14. 最长公共前缀｜Python刷题笔记
LeetCode｜Day19｜14. 最长公共前缀｜Python刷题笔记
🗓️ 本文属于【LeetCode 简单题百日计划】系列
👉 点击查看系列总目录 >>
📌 题目简介
题号：14. 最长公共前缀
难度：简单
题目链接：点击跳转
🧾 题目描述（简要）
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例：
输入：strs = ["flower","flow","flight"]
输出："fl"输入：strs = ["dog","racecar","car"]
输出：""
💡 解法：横向扫描法
class Solution:def longestCommonPrefix(self, strs: list[str]) -> str:if not strs:return ""prefix = strs[0]for s in strs[1:]:while not s.startswith(prefix):prefix = prefix[:-1]if not prefix:return ""return prefix
🧠 我的理解
- 先假设第一个字符串是最长公共前缀；
- 然后遍历后续字符串，不断缩短
prefix直到满足s.startswith(prefix)； - 如果中间被削减到空，说明没有公共前缀。
📌 基础语法复习：
s.startswith(prefix)：判断字符串是否以某前缀开头；prefix[:-1]：去掉最后一个字符；for s in strs[1:]：从第二个字符串开始遍历。