字元串(python)——字元串數組中的最長公共字首

文章目錄

• 字元串數組中的最長公共字首

字元串數組中的最長公共字首

編寫一個函數來查找字元串數組中的最長公共字首。

如果不存在公共字首，傳回空字元串 “”。

示例 1:

輸入: [“flower”,“flow”,“flight”]

輸出: “fl”

示例 2:

輸入: [“dog”,“racecar”,“car”]

輸出: “”

解釋: 輸入不存在公共字首。

說明:所有輸入隻包含小寫字母 a-z 。

def findLongestCommonPrefix(strarr):
    if not strarr:
        return None
    s1 = min(strarr)
    s2 = max(strarr)
    for k, v in enumerate(s1):
        if v != s2[k]:
            return s1[:k]
    return s1


if __name__ == '__main__':
    res = findLongestCommonPrefix(["flower", "foow", "flight"])
    print(res)