Trouver le plus grand palindrome

Bon, le problème 4 était assez facile, d’autant plus que Groovy propose quelques méthodes très pratiques pour travailler sur les collections.

Il y a juste une petite ruse mathématique pour diviser le temps de calcul par deux : la multiplication est commutative, ça n’est donc pas nécessaire de calculer l’intégralité de ces multiplications. J’aurais pu aussi feinter en commençant assez haut, mais je n’en voyais pas l’intérêt … Surtout que ce script ne met que 2,812 s pour s’exécuter !
Bref, pour en revenir au groovy, il y a dans ce script quelques trucs intéressants :
  • findAll dans une collection, prend une closure comme paramètre pour retourner uniquement les éléments pour lesquels la closure retourne true.
  • reverse dans une String retourne la String, tout simplement.
  • Enfin, max retourne le maximum sans effort.
Publicités

Laisser un commentaire

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s