蓝桥杯练习代码
一、最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1：
输入：strs = ["flower","flow","flight"] 输出："fl"
示例 2：
输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在公共前缀。
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
if not strs: # 如果数组为空，返回空字符串
return ""
# 找到最短字符串的长度
min_len = min(len(s) for s in strs)
# 逐个字符比较
for i in range(min_len):
current_char = strs[0][i] # 取第一个字符串的第 i 个字符
for s i