最长公共前缀

最新推荐文章于 2020-08-12 11:55:47 发布

WilliamHuangSt

最新推荐文章于 2020-08-12 11:55:47 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏： Python

The article is written by William Huang,Thanks for your reading.

本文链接：https://blog.youkuaiyun.com/stephen29/article/details/103153905

Python 专栏收录该内容

32 篇文章

订阅专栏

def longestCommonPrefix(strs) -> str:
    sameStr = ''
    if len(strs) < 1:
        return ''
    elif len(strs) == 1:
        return strs[0]

    for index in range(len(strs[0])):
        for strIndex in range(1, len(strs)):
            if len(strs[strIndex]) <= index or strs[0][index] != strs[strIndex][index]:
                print(1)
                return sameStr
        sameStr += strs[strIndex][index]
    else:
        return sameStr


strs = ["", ""]

print(longestCommonPrefix(strs))