Todos los desafíos
Intermedio 1 resuelto 100.0% de aceptación

Largest Adjacent-Digit Product

Take every contiguous window of span digits and multiply its digits.

Lo que aprenderás

  • Examinar cada ventana de tamaño fijo
  • Multiplicar los dígitos de una ventana
  • Seguir el mejor producto

Problema

Take every contiguous window of span digits and multiply its digits. Return the largest product. Leading zeros are ordinary digits; a window containing zero has product zero. Do not reorder or skip digits.

Implement largest_adjacent_digit_product(digits, span).

Input

digits: The digit sequence, including any leading zeros.

span: The exact number of adjacent digits in a window.

Output

Return the greatest product over all windows of this width.

Restricciones

1 ≤ digit-string length ≤ 100,000. Characters are 0…9. 1 ≤ span ≤ min(18, length). All products fit signed 64-bit.

Ejemplos

Ejemplo 1
Entrada:
digits = "23405"
span = 2

Salida esperada:
expected = 12
Entrada:
std::string digits = "23405";
long long span = 2;

Salida esperada:
long long expected = 12;
Entrada:
string digits = "23405";
long span = 2;

Salida esperada:
long expected = 12;

Explicación

The windows 23, 34, 40, and 05 have products 6, 12, 0, and 0. The largest is 12.

Ejemplo 2
Entrada:
digits = "102"
span = 3

Salida esperada:
expected = 0
Entrada:
std::string digits = "102";
long long span = 3;

Salida esperada:
long long expected = 0;
Entrada:
string digits = "102";
long span = 3;

Salida esperada:
long expected = 0;

Explicación

There is only one width-three window. It contains zero, so 1 × 0 × 2 = 0.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Un cero dentro de una ventana fuerza ese producto a cero, así que solo los tramos contiguos sin ceros pueden aportar al máximo.

Pista 2

Usa una ventana deslizante o lleva productos por tramos de dígitos para evitar recalcular cada segmento desde cero.

Pista 3

Fíjate en el tamaño exacto del tramo: los ceros iniciales cuentan como dígitos, y si el tramo supera un bloque sin ceros, el producto es cero.

Complejidad esperada

tiempo O(n), espacio extra O(1)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

# Programador Lenguaje Tiempo Memoria Revisión de IA Solución
1 ННикита Python 975 ms - 4/5 Ver código

Aprende de otros

Soluciones de la comunidad

Alerta de spoiler: 1 solución completa abajo Intenta resolverlo tú mismo primero. Igual puedes ver el código de otros desarrolladores y las reseñas de IA. Inicia sesión y resuelve el reto para unirte a la discusión.