leetcode_14. 最长公共前缀python

思想:

纵向比较,利用一个for循环的嵌套,内层循环控制列表的位置,外层循环控制列表里单个元素的每个字母位置,例如strs[1][2]的含义就是:列表里第二个单词的第三个字母比较
1.找到列表中最短的元素,求出它的长度
2.纵向比较,利用flag作为一个参考,当flag为0,就说明有不相同的字母了,就不是公共前缀

完整代码及注释:

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs) >= 1:
        	//初始化min_len
            min_len = len(strs[0])
            //获取最短的字符串长度
            for tmp_str in strs:
                min_len = len(tmp_str) if(len(tmp_str) < min_len) else min_len
            out_str = ""
            //开始进行纵向扫描
            for i in range(min_len):
                flag = 1 
                for j in range(len(strs)):
                	//第一个字符串作为比较标准,其实利用第几个都可以,因为限制了i最短的元素长度
                    if strs[j][i] != strs[0][i] :
                        flag = 0
                        break
                if flag:
                    out_str += strs[0][i]
                else:
                    break
            return out_str
        return ""

大神的代码

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        res = ""
        if len(strs) == 0:
            return ""
        for each in zip(*strs):#zip()函数用于将可迭代对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表
            if len(set(each)) == 1:#利用集合创建一个无序不重复元素集
                res += each[0]
            else:
                return res
        return res

几个小知识点

1.len(list)函数可以获得list元素的个数
2.对列表操作时

list = ['Michael', 'Sarah', 'Tracy']

list[1][2] = r
可以通过这种方式取到列表中元素内部的元素
3.python的内置zip()函数:
zip() 函数用于将可迭代的对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表。

如果各个迭代器的元素个数不一致,则返回列表长度与最短的对象相同,利用 * 号操作符,可以将元组解压为列表。
下面是zip的使用

>>>a = [1,2,3]
>>> b = [4,5,6]
>>> c = [4,5,6,7,8]
>>> zipped = zip(a,b)     # 打包为元组的列表
[(1, 4), (2, 5), (3, 6)]
>>> zip(a,c)              # 元素个数与最短的列表一致
[(1, 4), (2, 5), (3, 6)]
>>> zip(*zipped)          # 与 zip 相反,*zipped 可理解为解压,返回二维矩阵式
[(1, 2, 3), (4, 5, 6)]

3.Python set() 函数:
set() 函数创建一个无序不重复元素集,可进行关系测试,删除重复数据,还可以计算交集、差集、并集等。
用法:

>>>x = set('runoob')
>>> y = set('google')
>>> x, y
(set(['b', 'r', 'u', 'o', 'n']), set(['e', 'o', 'g', 'l']))   # 重复的被删除
>>> x & y         # 交集
set(['o'])
>>> x | y         # 并集
set(['b', 'e', 'g', 'l', 'o', 'n', 'r', 'u'])
>>> x - y         # 差集
set(['r', 'b', 'u', 'n'])
>>>

你可能感兴趣的:(LeetCode)