题解 | #最长公共前缀#

最长公共前缀

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



#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param strs string字符串一维数组 
# @return string字符串
#
class Solution:
    def longestCommonPrefix(self , strs: List[str]) -> str:

        # write code here

        # write code here
        list_len=len(strs)
        if list_len==0 or strs=='':
            return ""
        new=strs[0]
        for i in range(1,list_len):
            while(strs[i].find(new) == -1):
                new=new[:-1]
        return new

            
            
        
            
            
                

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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