[每日一题] 01.01 - 最长公共前缀

最长公共前缀

1

取一个单词 s，和后面单词比较，看 s 与每个单词相同的最长前缀是多少！遍历所有单词
（一开始想的是这个方式，不过后面总出问题，索性放弃看答案了，唉）

def longestCommonPrefix(strs):
    if not strs:
        return ""
    res = strs[0]
    i = 1
    while i < len(strs):
        while strs[i].find(res) != 0:
            res = res[0:len(res) - 1]
        i += 1
    return res

strs[i].find(res):
返回子字符串 res 在strs[i]字符串中第一次出现的索引

2（最好滴）

def longestCommonPrefix(strs):
    res = ""
    for tmp in zip(*strs):
        tmp_set = set(tmp)
        if len(tmp_set) == 1:
            res += tmp[0]
        else:
            break
    return res

zip(*strs):
将一个迭代器 strs 中的每个元素按列解压缩成多个列表,
简单点说便是将strs中每个元素的每个位置中的每个字母重新组合成一个新的列表，直到最短的元素被全部遍历
如果没有星号*就相当于遍历strs中的每个元素

3

按字母排序后比较第一个和最后一个

def longestCommonPrefix(strs):
    if not strs:
        return ""
    strs.sort()
    a = strs[0]
    b = strs[-1]
    res = ''
    for i in range(len(a)):
        if a[i] == b[i]:
            res += a[i]
        else:
            break
    return res

strs.sort()：
按照字母顺序对列表元素进行排序

起步阶段，更多的是学习吧，学习一些基础用法以及python的一些基本语法（有点忘了）

find()：返回索引
zip(*list)：返回列表中每个元素的对应位并重新组合成列表
list.sort()：按照字母顺序对列表元素进行排序