Le problème plus simple Beat the previous vous demandait d'extraire avec avidité une séquence strictement croissante d'entiers à partir de la série donnée de digits. Par exemple, pour digits égal à "31415926", le tableau (list) d'entiers retournés devrait être [3, 14, 15, 92], avec le dernier chiffre original inutilisé.

Allant quelque peu à l'encontre de l'intuition, la possibilité de sauter tactiquement certains des digits à volonté peut permettre au tableau list d'entiers qui en résulte peut contenir plus d'éléments que la liste construite de la manière la plus gourmande qui soit. Avec cette liberté supplémentaire, l'exemple de la chaîne de chiffres "31415926" permettrait d'obtenir le résultat [3, 4, 5, 9, 26] avec un élément de plus que la solution construite avec avidité.

Votre fonction doit renvoyer la longueur du plus long list d'entiers ascendants pouvant être extraits de digits. Notez que vous êtes autorisé à sauter un ou plusieurs digits non seulement entre deux entiers extraits, mais aussi pendant la construction de chacun de ces entiers.