Thử thách đơn giản: đưa ra một loạt các số nguyên dương, tìm số chứa trong số các chữ số của nó các chữ số liên tiếp dài nhất. Bí quyết? Nó được phép cho các chữ số trong các lần chạy để bao quanh các giá trị có thể ( 0123456789
) và chạy ngược lại. Vì vậy, cả hai 2345
, 89012
và 5432109
đang chạy hợp lệ của chữ số liên tiếp (nhưng không phải 3456765
và cũng không 321090123
như thời gian phải luôn theo cùng một hướng, mặc dù3456765
có thể được coi là hai chạy: 34567
và 765
). Trong trường hợp quan hệ, trả lại cái đầu tiên.
Các trường hợp thử nghiệm:
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
Ghi chú:
- Sẽ có ít nhất một số trong đầu vào.
- Số đầu vào có thể chứa các số 0 đứng đầu.
- Đầu vào và đầu ra có thể ở bất kỳ định dạng hợp lý . Vì vậy, số đầu vào có thể được lấy dưới dạng chuỗi, danh sách các chữ số / ký tự ...
- Đầu ra có thể chứa dấu và / hoặc khoảng trắng hàng đầu và dòng mới miễn là số được in.
- Đây là môn đánh gôn , vì vậy có thể chương trình / chức năng ngắn nhất cho mỗi ngôn ngữ sẽ giành chiến thắng!
[7,8,1,6]
có một bước chạy tối đa [7,8]
hơn là [6,7,8]
, có?
78
trong trường hợp đó.