题目内容: Write a function to find the longest common prefix string amongst an array of strings.
找到字符列表中的最长前缀,注意[], [“”], [“a”, “a”]这样的例子
Python
class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
if not strs:
return ""
if not strs[0]:
return ""
prefix = strs[0][0]
start = 0
strs.sort()
for i in range(0, len(strs[-1])):
for tar_str in strs:
if tar_str.startswith(prefix):
pass
else:
return prefix[:-1]
if i+1 >= len(strs[start]):
start += 1
return prefix
prefix = prefix + strs[start][i+1]
思路:先将字符串列表排序,然后以最大字符串长度为界,从第一个字符串的第一个字母开始验证是否是所有字符串的前缀,如果第一个全部验证完毕,那么就是第一个字符串。或者到某个阶段出现验证失败,那么就返回当前结果的n-1位。