编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
1 """ 2 列表前面加星号作用是将列表解开成两个独立的参数，传入函数， 3 字典前面加两个星号，是将字典解开成独立的元素作为形参。 4 def add(a, b): 5 return a+b 6 7 data = [4,3] 8 print add(*data) 9 #equals to print add(4, 3) 10 data = {'a' : 4, 'b' : 3} 11 print add(**data) 12 #equals to print add(4, 3) 13 """ 14 import re 15 class Solution1: 16 def longestCommonPrefix(self, strs): 17 if len(strs) < 1: 18 return '' 19 prefix = strs[0] 20 21 for i in range(1, len(strs), 1): 22 while re.match(prefix, strs[i]) is None: 23 prefix = prefix[0:-1] 24 if len(prefix) == 0: 25 return '' 26 return prefix 27 28 class Solution: 29 def longestCommonPrefix(self, strs): 30 s = "" 31 # print(*strs) # ffa ffc fs 32 # print(zip(*strs)) 33 for i in zip(*strs): 34 print(i) # ('f', 'f', 'f') 35 print(set(i)) 36 if len(set(i)) == 1: # ==1说明都相同 37 s += i[0] 38 else: 39 break 40 return s 41 42 43 if __name__ == '__main__': 44 print(Solution().longestCommonPrefix(['ffa','ffc','fs']))
