Largest Adjacent-Digit Product

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.

เงื่อนไข

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

ตัวอย่าง

อินพุต:
span = 2
digits = "23405"

ผลลัพธ์ที่คาดหวัง:
expected = 12

อินพุต:
long long span = 2;
std::string digits = "23405";

ผลลัพธ์ที่คาดหวัง:
long long expected = 12;

อินพุต:
long span = 2;
string digits = "23405";

ผลลัพธ์ที่คาดหวัง:
long expected = 12;

อินพุต:
span = 3
digits = "102"

ผลลัพธ์ที่คาดหวัง:
expected = 0

อินพุต:
long long span = 3;
std::string digits = "102";

ผลลัพธ์ที่คาดหวัง:
long long expected = 0;

อินพุต:
long span = 3;
string digits = "102";

ผลลัพธ์ที่คาดหวัง:
long expected = 0;

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

• Exercism: Largest Series Product