Problème
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.
Contraintes
1 ≤ digit-string length ≤ 100,000. Characters are 0…9. 1 ≤ span ≤ min(18, length). All products fit signed 64-bit.
Exemples
Entrée :
span = 2
digits = "23405"
Sortie attendue :
expected = 12Entrée :
long long span = 2;
std::string digits = "23405";
Sortie attendue :
long long expected = 12;Entrée :
long span = 2;
string digits = "23405";
Sortie attendue :
long expected = 12;Explication
The windows 23, 34, 40, and 05 have products 6, 12, 0, and 0. The largest is 12.
Entrée :
span = 3
digits = "102"
Sortie attendue :
expected = 0Entrée :
long long span = 3;
std::string digits = "102";
Sortie attendue :
long long expected = 0;Entrée :
long span = 3;
string digits = "102";
Sortie attendue :
long expected = 0;Explication
There is only one width-three window. It contains zero, so 1 × 0 × 2 = 0.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
A zero inside a window forces that product to zero, so only contiguous nonzero stretches can contribute to the maximum.
Indice 2
Use a sliding window or track products across runs of digits to avoid recomputing every span from scratch.
Indice 3
Watch the exact span requirement: leading zeros count as digits, and if span exceeds a nonzero block, the product is zero.
Complexité attendue
O(n) time, O(1) extra space
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.