Vae Victis, Данил!

Vae Victis, Данил! 

Говорю лишнее, иногда интересно

8subscribers

27posts

goals1
0 of 100 paid subscribers
Отказаться от второй работы, и посвятить освободившееся время видео

Advent of Code: день первый

Начался декабрь месяц, и по европейской традиции перед католическим Рождеством многие заводят адвент-календарь, в котором на каждый день новая приятная штучка, чтобы порадовать себя. Однако программистов назвать нормальным нельзя, поэтому в их адвент-календаре задачи по программированию. Не знаю как в другие годы, но в этом на каждый день двухуровневые задачи: после решения задачи попроще предлагают усложнение. Сегодня разберем задачи из первого дня.
Полностью не буду приводить текст задачи, там много всего лишнего. В сухом остатке мы получаем следующее. Даны строки вида:
1abc2              -> 12
pqr3stu8vwx.   -> 38
a1b2c3d4e5f.  -> 15
treb7uchet       -> 77
Нужно вытащить первую и последнюю цифру из каждой строки. Из каждой строки получается двузначное число. Найти сумму всех этих чисел. Сложение чисел уж настолько тривиально, что разбирать не надо. А вот для вытаскивания цифр из строк напрашивается очевидное решение:
Обратите внимание, что мы должны перезаписывать значение для последней цифры каждый раз, даже когда мы встретили цифру в первый раз. Это нужно для того, чтобы обрабатывать случаи когда у нас только одна цифра в строке, которая будет одновременно первой и последней.
После этого дают усложнение задачи. В строке может встречаться цифра словами, и мы должны также их находить. То есть one должно восприниматься как 1, two как 2 и т.д. (кроме нуля). Например:
two1nine               -> 29
eightwothree         -> 83
abcone2threexyz. -> 13
xtwone3four          -> 14
4nineeightseven2 ->  42
zoneight234          ->  14
7pqrstsixteen        ->  76
Решение этой задачи чуть более сложное, но не особо. Первая задача по сути решилась через примитивный конечный автомат. Мы можем его расширить для решения второй задачи, но не в буквальном виде, а через регулярные выражения. Это будет выглядеть как-то так:
Что здесь вообще происходит? Мы проходим по строке и пытаемся найти цифру начиная с текущей позиции. Если мы что-то нашли, цифру сохранили и начинаем поиск уже с позиции за найденной цифрой. Все довольно очевидно. Однако есть одна проблема. Что вернет этот код для такой строки: nineight? Правильно, 99. Потому что найдя nine поиск будет уже по строке ight, в которой нет цифр. Такое может произойти с любой цифрой, чья последняя буква совпадает с первой буквой какой-либо другой цифры (ninE Eight, twO One). На самом деле, почти все цифры подходят под такое условие, кроме двух: four и six. Что же делать? Добавляем простой условный оператор:
Если мы нашли словоцифру, которая не является четверкой или шестеркой, то переходим на одну позицию назад. То есть, в примере со строкой nineight после того как мы нашли nine мы пойдем искать новую цифру с символа e вместо символа i. Таким образом мы можем найти все цифры внутри строки.
А что же такое хранится в переменной WORD_TO_DIGIT? Об этом дорогой читатель может догадаться сам.
Subscription levels4

Любитель политоты

$1.3 per month
Человек, которому деньги жгут карманы, но не очень сильно. Доступ к записям политотных стримов, а также хайлайтов, которых нет на ютубе.

Программист-вуайерист

$3.3 per month
Любишь смотреть как другие программируют? Ничего страшного, это законно. Но за деньги, да!

Прожигатель денег

$10.1 per month
Интересно всё что угодно, лишь бы из под моего пера? Ну хорошо, пусть будет так. И политота, и программирование, и краткий еженедельный очерк - всё доступно за скромный взнос

Деловой человек

$65 per month
Уровень подписки, мало чем связанный с контентом.
Да, действительно тут есть доступ ко всему, но самое главное: одна полуторачасовая консультация по программированию или карьере в айти каждый месяц.
Потому что мне мало работы, да.
Go up