|
题目：
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
示例 1：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：
输入：strs = [“dog”,“racecar”,“car”]
输出：""
解释：输入不存在公共前缀。
解题思路：
（1）不要想着去一一比较列表内全部的元素从而找出相同前缀，找相同也是找不同，只要比较得出最小和最大的两个元素的最长公共前缀就行。
（2）最小和最大两个元素间的差异性最大， 用来做比较的典型。
（3）sort()对列表进行排序，用列表中的第一个元素和第二个元素进行比较
（4）如果传入的是个空列表，或列表中存在空字符串，则直接return ‘’。
（5）取两个字符串中的最短长度控制遍历次数，采用切片法逐一比较对应位置的字母是否相等。如果相等则继续比较下一个，反之直接以当前遍历的位置 return 。
代码实现：
class Solution:
def longestCommonPrefix(self, strs):
strs.sort()
if not strs or not strs[0]:
return ''
for i in range(min(len(strs[0]), len(strs[-1]))):
if strs[0][i] == strs[-1][i]:
continue
else:
return strs[0][0:i]
return strs[0][0:i+1]
|