编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入: ["flower","flow","flight"]输出: "fl"
示例 2:
输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z
。
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
res = ''
if strs:
l = list(map(len, strs))
l.sort()
list1 = []
for i in range(l[0]):
for s in strs:
list1.append(s[i])
if len(set(list1)) == 1:
res += strs[0][i]
list1.clear()
continue
else:
break
return res
执行用时 : 76 ms, 在Longest Common Prefix的Python3提交中击败了26.44% 的用户
内存消耗 : 13.1 MB, 在Longest Common Prefix的Python3提交中击败了91.31% 的用户
转载于:https://blog.51cto.com/12080420/2390321