14. Longest Common Prefix

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

思路：找出最小长度的字符串，逐个子集判断，判断时可以使用set，最后判断set元素是否为1个即可。

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if len(strs)==0:return ''
        ind=0;minLen=len(strs[0])
        for i in range(len(strs)):
            if len(strs[i])<minLen:
                ind = i;minLen=len(strs[i])
        r = ''
        for i in range(minLen):
            s = set()
            for j in strs:
                s.add(j[:i+1])
            if len(s)>1:return r
            r = s.pop()
            del s
        return r