题解 | #最长公共前缀#

最长公共前缀

http://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47

#
# 
# @param strs string字符串一维数组 
# @return string字符串
#
class Solution:
    def longestCommonPrefix(self , strs ):
        # write code here
        if len(strs) < 1:
            return ''
        if len(strs) == 1:
            return strs[0]
        m = min(map(len, strs))
        for i in range(m):
            if all([strs[j][i] == strs[0][i] for j in range(len(strs))]):
                continue
            else:
                return strs[0][:i]
        return strs[0][:m]
全部评论

相关推荐

11-18 09:44
Java
小白也想要offer:简历别放洋屁,搞不还还放错了,当然你投外企除外,以上纯属个人观点
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务