腾讯5-最长公共前缀

腾讯5-最长公共前缀leetcode14

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:

输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

思路 1：
取一个单词 s为初始的候选结果，和后面单词比较，看 s 与每个单词相同的最长前缀是多少！遍历所有单词
用到python的字符串查找函数find(不是index),或者java的indexOf函数。

   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]#不符合就缩短一位继续比较
            if res=='':#####提前结束
                return ''
        i += 1
    return res

思路 2：
Python特性，取每个单词的同一位置的字母，看是否相同。zip(*strs)能做到每个元素的同一位置的字母

可以看成是从第一位开始对其比较，
flower
flow
flight

从前到后按位比较，一旦不一致，就结束，如果不会技巧写起来很麻烦，
但如果会python的*特性，就很简洁，zip(*)

res = ""
    for tmp in zip(*strs):
        ##python3 zip 是对象 需要list转，python2则不用，
        #zip压缩相同位置，结果个数 取决最短元素
        tmp_set = set(tmp)
        if len(tmp_set) == 1:
            res += tmp[0]
        else:
            break
    return res