[LintCode]Longest Common Prefix(Python)

class Solution:
    # @param strs: A list of strings
    # @return: The longest common prefix
    def longestCommonPrefix(self, strs):
        # write your code here
        minlen = 99999
        for str in strs:
            if len(str) < minlen:
                minlen = len(str)
        if len(strs) == 0:
            minlen = 0
        for i in range(minlen)[::-1]:
            prefixstrs = []
            for str in strs:
                prefixstrs.append(str[:i + 1])
            flag = True
            for str in prefixstrs:
                if str != prefixstrs[0]:
                    flag = False
            if flag:
                return prefixstrs[0]
        return ''