力扣第14题-最长公共前缀

力扣链接：14. 最长公共前缀 - 力扣（LeetCode）

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

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

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

"""
思路：
从左到右遍历str的每一列
flower
flow
flight"""def longestCommonPrefix(strs):s0 = strs[0]for i, c in enumerate(s0):for s in strs[1:]:if i == len(s) or s[i] != c:return s0[:i]return s0print(longestCommonPrefix(["flower", "flow", "flight"]))
print(longestCommonPrefix(["dog", "racecar", "car"]))