Haskell: mais longa lista na lista de listas

M

moonlight

Membro

• 29 de Dezembro de 2011

• #1

Dada uma lista não-vazia de listas de inteiros, calcula a mais longa lista na lista de listas.
Main> l [[2,3],[4],[],[6,7,8],[9],[]][6,7,8]

O que fariam aqui, que funções do preludio usariam, ou usariam outras funções.

 

bumblechord

Power Member

• 29 de Dezembro de 2011

• #2

e devolve a lista ?
se devolver o numero de elementos da maior lista é um max(map(lenght(l)) ou uma cena assim

 

Última edição: 29 de Dezembro de 2011

M

moonlight

Membro

• 29 de Dezembro de 2011

• #3

Devolve a lista com mais elementos:
Main> [[2,3],[4],[],[6,7,8],[9],[]][6,7,8]

 

S

SoberDrunk

Membro

• 2 de Janeiro de 2012

• #4

Já que pediste apenas com funções do Prelude:
foldl (\acc x -> if length x > length acc then x else acc) [] l

O acumulador vai retendo a lista mais longa.

Para saberes mais sobre folds:
http://learnyouahaskell.com/higher-order-functions#folds