题解 | 最长公共前缀

最长公共前缀

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

import re
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param strs string字符串一维数组 
# @return string字符串
#
class Solution:
    def longestCommonPrefix(self , strs: List[str]) -> str:
        # write code here
        the_same = ""
        max_str = ""
        for s in strs:
            if len(max_str) < len(s):
                max_str = s  
        
        for i in range(len(max_str)):
            temp = max_str[:i+1]
            if all([True if len(s) >= len(temp) and s[:i+1] == temp else False for s in strs]):
                the_same = temp
            else:
                break
        return the_same

全部评论

相关推荐

09-13 08:41
服装/纺织设计
那一天的Java_J...:你第一次参加面试吗
点赞 评论 收藏
分享
迷茫的大四🐶:价格这么低都能满了?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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