Легенда

Будучи широко известным в узких кругах инди-разработчиком, вы опубликовали свою очередную игру. Но вскоре вам стали приходить жалобы на определённого рода баги. Чтобы не потерять лояльную аудиторию, вам необходимо срочно исправить эти ошибки. Но игра имеет довольно большой размер, и мало кто согласится скачивать её заново. Решением же будет программа-патчер, которая занимает мало места и содержит в себе лишь те участки, которые надо переписать в уже имеющихся файлах.

Ваша задача — написать такой патчер, который будет заменять в непрерывной последовательности байт отдельные их цепочки. Однако заменять их нужно в порядке следования в исходной строке с определённым  приоритетом, чтобы на выходе получилось что-то играбельное. Более того, в рамках этой задачи каждая цепочка может встречаться неоднократно, и необходимо заменить каждое её вхождение (повторимся, с учётом приоритета), причём та или иная цепочка может появиться раньше, чем та, что указана выше неё в списке замен.

Принцип решения

  • Реализация

Видео-разбор

Последнее изменение: Monday, 21 June 2021, 12:15