Façons d'améliorer ce code

C'est comme ça que je l'ai fait. Rien d'extraordinaire. Dans votre code, vous preniez la longueur de la liste dans chaque itération qui est plutôt inutile. J'appuie simplement le nombre de 1s (identique au nombre de chiffres consécutifs) à la fin de la liste, donc je n'ai pas besoin de vérifier la longueur de la liste afin de mettre fin à la boucle.

val s = ... // string of digits
val ds = s.map(_.asDigit).toList

def findMaxProduct(ds: List[Int], n: Int, max: Int): Int = ds match {
  case Nil => max
  case _ :: rest => findMaxProduct(rest, n, Math.max(max, ds.take(n).reduceLeft(_ * _)))
}

val n = 5 // number of consecutive digits
println(findMaxProduct(ds ::: List.make(n, 1), n, -1))

Premièrement, je ne réinventerais pas la roue ... La méthode Max est déjà définie dans Richint , vous pouvez donc écrire A max b , pour A et b entiers.

aussi, SLICE est obsolète, donc au lieu de lst.slice (0, Num) J'utiliserais lst.take (num) . Les méthodes obsolètes seront probablement parties lorsque Scala 2.8 est lancé.

EDIT: en effet, comme Daniel a souligné, SLICE (INT, INT) n'est pas obsolète. J'étais trop pressé quand j'ai initialement écrit cela, et je pensais SLICE (int) , qui est équivalent à goutte (int) . Je trouve toujours lst.take (num) pour être plus clair que lst.slice (0, num) :).

(Nitpick) Votre dernière ligne ne compile pas non plus que vous avez oublié d'ajouter nil à la fin de votre séquence de contre. 1 :: 2 :: 3 :: << , vous finiriez par finir par invoquer :: sur un int , qui n'a pas cette méthode. C'est pourquoi vous devez ajouter nil à la fin (invoquer :: sur nil ).

aussi, l'algorithme Vous avez utilisé n'est pas évident à la première vue. La façon dont j'écrirais cela est la suivante: xxx

Je pense que la dernière ligne explique assez bien ce que l'algorithme est censé faire - prendre une fenêtre de glissement de la liste, Calculez le produit dans cette fenêtre coulissante, puis obtenez le maximum des produits calculés (j'ai mis en œuvre la fonction maximale sous forme de tri (_> _). Tête hors de la paresse, j'aurais pu faire quelque chose o ( n) plutôt que o (n journal (n)) si la performance était critique ... elle fonctionne toujours sous une seconde si).

Notez que la fonction coulissante sera dans la bibliothèque Scala 2.8 (voir < un href = "https://stackoverflow.com/questions/1319891/calculant-Le-Moving-OP-Af-Af-Alist/1320323#1320323"> Poste de Daniel , d'où j'ai été inspiré par écrit cette Définition de glissement).

EDIT: oups ... désolé pour le /: . J'aime juste la concision et le fait que l'élément initial du pli vient avant la liste. Vous pouvez écrire de manière équivalente produit comme suit, pour être plus explicite: xxx

- flaviu cipcigan