LeetCode：最长公共前缀（Longest Common Prefix）

LeetCode：最长公共前缀（Longest Common Prefix）

题目：

Write a function to find the longest common prefix string amongst an array of strings.

找一个字符串数组元素的最长公共前缀。

思路：

首先判断函数返回为空的条件(数组为空或存在空字符串)。

随后求得子串的最小长度k，作为公共子串的长度上限。

依次取第一个字符串的前k个字符，去与剩下的比较，不同则返回前面相同的部分。

代码（Python）：时间 O(logn), 空间 O(n)

class Solution(object):def longestCommonPrefix(self, strs):""":type strs: List[str]:rtype: str"""if (strs == []) or ("" in strs): return ""else:k = min([len(item) for item in strs])for i in range(k):s = strs[0][i]for j in range(len(strs)):if strs[j][i] != s:return strs[0][:i]return strs[0][:k]

strs==[] 与strs==None不一样，前者是list类型，后者是None类型；

return “” 与return None 不一样，前者返回字符串类型，后者返回None类型；

if strs==[]可以替换为：len(strs) 或者  strs ，即数组本身为空则自动返回false；