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? Об этом дорогой читатель может догадаться сам.
А что же такое хранится в переменной WORD_TO_DIGIT? Об этом дорогой читатель может догадаться сам.
программирование
адвент