最长公共前缀

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

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

示例 1：

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 通过题目我们会发现，最长的公共前缀不能超过列表中最短的元素。那我么就很简单了

1. 以列表中第一个元素的字符为基准，来逐个对比其他元素。因为是公共前缀，所以每个元素都一定会有。
2. 只要列表中有任何一个元素没有这个字符串，就返回
3. 初始值r=1，即列表第二个元素的位置，如果满足这个前缀是公共的，那么r就+1

 

def longestCommonPrefix(strs: list[str]) -> str:
    s = strs[0]
    result = ''
    # i就是以列表中第一个元素为基准的索引
    for i in range(len(s)):
        r = 1
        while r < len(strs) and i < len(strs[r]): # 不超过列表中r位置的元素
            if s[i] == strs[r][i]:
                r += 1
            else:
                break
        if r == len(strs):  # 如果s[i]列表中其他元素都有，那么r的值是等于列表长度的
            result += s[i]
    if result == '':
        result = ""
    return result