题解 | #最长公共前缀#

最长公共前缀

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
全部评论

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务