目录
前言1. 题目描述2. 代码实现3. 运行结果4. 题目链接
后语
前言
你好，我是Dr.叶子，用心写最优美的博客，弹最好听的钢琴！
1. 题目描述
难易度：【简单】
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例 1:
输入: ["flower","flow","flight"] 输出: "fl"
示例 2:
输入: ["dog","racecar","car"] 输出: ""
解释： 输入不存在公共前缀。
说明： 所有输入只包含小写字母 a-z 。
2. 代码实现
Python3 实现
class Solution:
def longestCommonPrefix(self
, strs
: List
[str]) -> str:
result
= ""
if not strs
:
return result
min_s
= min(strs
)
max_s
= max(strs
)
for i
in range(len(min_s
)):
if min_s
[i
] == max_s
[i
]:
result
+= min_s
[i
]
else:
break
return result
3. 运行结果
4. 题目链接
腾讯精选练习 50 题 14. 最长公共前缀.
后语
原创内容，转载说明出处哦！以上内容本人整理，亲测可行，如有任何问题，敬请指正，谢谢~~点赞、收藏、也欢迎打赏，我弹钢琴你听呀~~哈哈！
