题解 | #最长公共前缀#
最长公共前缀
http://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47
step1: 判断输入是否为空,如果为空就直接返回空字符串 step2: 利用zip函数遍历每一个字符串,看看他们是否相同
class Solution(object):
def longestCommonPrefix(self, strs):
result = ""
if not strs:
return result
else:
for data in zip(*strs):
size = len(list(set(data))
if size==1:
result+=data[0]
else:
break
return result