Эффективный способ реконструкции минимальных чисел последовательности, соответствующих последующей цифре ⇐ JAVA

[Anonymous]

Я получил эту задачу: < /p>
Строители в технологической компании исправляют компьютер. Этот компьютер хранит специальный номер, сделанный секретной игрой с использованием двух небольших чисел, Firststep и Secondstep. Но э-э-э-э! Некоторые цифры (числа) большого числа были потеряны! Это как головоломка - некоторые цифры есть, но другие отсутствуют. Задача состоит в том, чтобы выяснить, каким могло быть полное число до того, как были потеряны некоторые цифры. Единая цифра, как 3 в 123). < /p>
Продолжайте записывать эти цифры, чтобы сделать большое количество. Теперь вы видите puzzlenumber. < /P>
Теперь задача:
Найдите наименьшее возможное полное число, которое могло бы сделать головоломку, просто удалив некоторые цифры из него. < /P>

Код: Выделить всё

puzzleNumber = "27"
firstStep = 2
secondStep = 3

Let's play the game:

Start at 0.

Add 2 → score = 2 → last digit = 2 → full = "2"

Add 2 → score = 4 → last digit = 4 → full = "24"

Add 3 → score = 7 → last digit = 7 → full = "247"

Now look! If you remove the 4 from "247", you get "27" — the same as puzzleNumber!
There could be other numbers too, like "257", but we want the smallest one.
So the answer is: "247"

ограничения:

Код: Выделить всё

2 

Подробнее здесь: [url]https://stackoverflow.com/questions/79662544/efficient-way-to-reconstruct-minimal-number-sequence-matching-a-digit-subsequenc[/url]