Leecode 14 prefijo común más larga

título

solución del problema

• Para obtener la longitud de la cadena más corta
• La longitud mínima del carácter en la primera cadena, determina si todos los posteriores prefijo de cadena recursiva también contienen, si contenía, se añaden al resultado resultado, existe una cadena de caracteres que no contiene iteración devuelve directamente el resultado
  de código se implementa como sigue:

class Solution(object):
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        result = ''
        if strs == [] or '' in strs:
            return ''
        else:
            N = len(strs[0])
            #更新最短字符串的长度
            for s in strs:
                if len(s) < N:
                    N = len(s)
            #迭代过程
            for j in range(N):
                tmp = strs[0][j]
                for i in range(len(strs)):
                    t = strs[i][j]
                    if tmp != t:
                        return result
                result += strs[0][j]
        return result