leetcode14

14、Longest Common Prefix

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

class Solution(object):
def longestCommonPrefix(self, strs):
"""
:type strs: List[str]
:rtype: str
"""
def commonPre(s1,s2):
i=0
for a,b in zip(s1,s2):
if a!=b:
break
else:
i+=1
return s1[:i]
return '' if len(strs)==0 else reduce(commonPre,strs)

这个之前题目理解错了 题目是要找字符串数组中前缀相同字母的最大个数，想了好久也没搞对 最后还是看了Discuss，巧妙的利用了reduce函数，将所有的字符串一个一个进行比较，然后拔把结果与下一个字符串进行比较，只要有不相同的就break 每一次比较i都重新赋值0。