Prefijo más largo

Prefijo

Este problema consisten en dado un array de strings regresar el prefijo (los primeros caracteres) como string más largo que todos los strings de el array tengan en comun

Solucion

# @param {String[]} strs
# @return {String}
def longest_common_prefix(strs)
  array = strs.shift
  prefix = ""
  array.split("").each_with_index do |char,index|
    strs.each do |str|
      if char != str[index]
        return prefix
      end
    end
  prefix += char
  end
  return prefix
end

Este programa toma el primer de el array, luego por cada elemento restante de el array va a comparar sus caracteres iniciales, y cuando detecta que son diferentes entonces significa que se encontro el largo maximo de el prefijo y se regresa el prefijo