题解 | #最长公共前缀#

最长公共前缀

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

    def longestCommonPrefix(self , strs: List[str]) -> str:
        # write code here
        count = len(strs)
        if count==0:
            return ""
        else:
            for i in range(len(strs[0])):
                temp = strs[0][i]
                for j in range(1,count):
                # len(strs[j])==i 退出
                # 确定此时strs[j][i]是存在的
                    if len(strs[j])==i or strs[j][i]!=temp:
                        return strs[0][0:i]
        return strs[0]

全部评论

相关推荐

notbeentak...:孩子,说实话,选择很重要,可能你换一个方向会好很多,但是现在时间不太够了,除非准备春招
点赞 评论 收藏
分享
09-24 18:30
已编辑
长春工业大学 产品经理
小肥罗:HR就是好人的缩写哈哈哈哈
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务