LeetCode 13. Roman to Integer
Приятная задачка выпала в поиске – хоть и easy, а сделать интересно. Какая-то “практическая применимость” в ней видится.
Вроде, там где-то и обратная проблема была – перевод записи арабскими цифрами в запись римскими.
В общем-то, список валидных префиксов там прямо в условии задачи описан, особо выдумывать тут ничего не требуется.
Можно ещё вариант со switch-case сделать, но там с валидацией порядка цифр в записи будут вопросы. Реализация со словарём префиксов их снимает автоматом.