Desafio simples: dada uma série de números inteiros positivos, encontre o número que contém entre seus dígitos o maior número de dígitos consecutivos. O truque? É permitido que os dígitos nas execuções contornem os valores possíveis ( 0123456789
) e retrocedam. Portanto 2345
, ambos 89012
e 5432109
são execuções válidas de dígitos consecutivos (mas não3456765
nem321090123
como o prazo deve ser sempre na mesma direção, embora 3456765
pode ser considerado como duas corridas: 34567
e 765
). No caso de empate, devolva o primeiro.
Casos de teste:
Input: [3274569283, 387652323, 23987654323648, 2345687913624]
Output: 23987654323648
(The run is 98765432; run length: 8)
Input: [123012363672023, 098761766325432, 15890123456765]
Output: 15890123456765
(The run is 8901234567; run length: 10)
Input: [43, 19, 456]
Output: 456
Input: [5, 9, 0]
Output: 5
Input: [71232107, 7012347]
Output: 7012347
Input: [1234, 32109876]
Output: 32109876
Input: [9090, 123]
Output: 123
Notas:
- Haverá pelo menos um número na entrada.
- Os números de entrada podem conter zeros à esquerda.
- Entrada e saída podem estar em qualquer formato razoável . Assim, os números de entrada podem ser tomados como strings, listas de dígitos / caracteres ...
- A saída pode conter espaços em branco à direita e / ou à esquerda e novas linhas, desde que o número seja impresso.
- Isso é código-golfe , portanto, pode ganhar o programa / função mais curto para cada idioma!
[7,8,1,6]
tem uma execução máxima de, em [7,8]
vez de [6,7,8]
, sim?
78
nesse caso.