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。