这里需要检测一个List中,每个str的公共前缀,我们使用enumerate()方法对每个str进行分解,分别与其他str同位置进行对比,来返回result,此算法时间复杂度为O(n^2),效率低下,后来希望可以改正
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
result = ""
if len(strs) > 0:
x = strs[0]
#对第一个str每个字母进行分解
for index,text in enumerate(x):
for j in range(1,len(strs)):
if i <= (len(strs[j]) - 1) and text == strs[j][index]:
continue
else:
return result
result += n
return result
else:
return result