Leetcode练习<十九> 字符串数组的公共前缀

'''
2017-07-26
@greg
Write a function to find the longest common prefix string amongst an array of strings.

返回一个字符串数组中的相同的前缀
1、返回前缀，就要把每一个字符串数组的相对应位置的字母放在一起，  --> 这里可以用zip来实现
2、然后比较相对应位置的的字母是否相同，相同的定义就是在去重之后这个位置的长度不大于1  --> len(set())
3、如果大于1就说明这个位置的字母不相同，那么前缀就是在前一个位置是相同的。
只要有一个可以记录第几个字母的数字就可以, --> enumerate
4、当遍历完所有字母之后，发现每一个位置上相同的字母个数都不大于1,那也就是说前缀是一整个字符串，
这个字符串应该是最短的哪一个，我们可以返回最短的字符串即可
当然这个地方有两种写法，第一种是直接在for循环之外写一个return就行
                    第二种就是写为else: return min(strs)
这两种应该是一样的   for else这个就是只要不以return， break， 异常这三种方式跳出循环，那么else就一定会执行。
在这个问题中意思就是，只要所有位置上的字母都相等。那么这个for循环就会以正常的方式结束，但我们还想要输出一个字符串啊
因为最长的前缀就是一个字符串。所以此时就需要一个else了

'''


class Solution(object):
    def longestCommonPrefix(self, strs):
        if not strs:
            return ''

        for i, item in enumerate(zip(*strs)):
            if len(set(item)) > 1:

                return strs[0][:i]

        return min(strs)
        # else:
        #     print('k')
        #     return min(strs)

if __name__ == '__main__':
    s = Solution()
    a = []
    print(s.longestCommonPrefix(a))