14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串
""
。示例 1:
输入: ["flower","flow","flight"] 输出: "fl"示例 2:
输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。说明:
所有输入只包含小写字母
a-z
。
我的解答:
class Solution: def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ res = "" if not all(strs): return res for each in zip(*strs):#zip()函数用于将可迭代对象作为参数,将对象中对应的元素打包成一个个元组,然后返回由这些元组组成的列表 if len(set(each)) == 1:#利用集合创建一个无序不重复元素集 res += each[0] else: return res return res
拓展点:
体会:
内置函数的熟练使用将会大大降低解题的复杂度
扫描二维码关注公众号,回复:
3811150 查看本文章