蓝桥杯练习代码
一、最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 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