📅  最后修改于: 2023-12-03 15:40:22.083000             🧑  作者: Mango
给定一个字符串数组,要求构造一个字符串,使得这个字符串是所有字符串的最长公共前缀。
输入: ["flower","flow","flight"]
输出: "fl"
以下是使用 Python 语言实现的代码示例:
def longestCommonPrefix(strs):
"""
:type strs: List[str]
:rtype: str
"""
if not strs:
return ""
if len(strs) == 1:
return strs[0]
prefix = strs[0]
for i in range(1, len(strs)):
j = 0
while j < len(prefix) and j < len(strs[i]):
if prefix[j] != strs[i][j]:
break
j += 1
prefix = prefix[:j]
return prefix
本文介绍了如何构造一个由给定数组指定的具有最长公共前缀的字符串数组,通过实现代码来解决这个问题。在实现中,我们通过遍历数组和比较字符串的方式来求得最长公共前缀,使得算法具有较好的时间复杂度和空间复杂度。