Преобразуйте корректное римское число в его значение. Символы: I=1, V=5, X=10, L=50, C=100, D=500, M=1000; если меньший символ стоит перед большим, он вычитается (IV = 4, CM = 900).
Реализуйте функцию roman_to_int(text).
Входные данные
text: Корректное римское число.
Выходные данные
Верните его значение.
Ограничения
1 ≤ значение ≤ 3,999
Примеры
Ввод:
text = "XIV"
Ожидаемый вывод:
expected = 14Ввод:
std::string text = "XIV";
Ожидаемый вывод:
long long expected = 14;Ввод:
string text = "XIV";
Ожидаемый вывод:
long expected = 14;Пояснение
X = 10, IV = 4: 14.
Ввод:
text = "MCMXCIV"
Ожидаемый вывод:
expected = 1994Ввод:
std::string text = "MCMXCIV";
Ожидаемый вывод:
long long expected = 1994;Ввод:
string text = "MCMXCIV";
Ожидаемый вывод:
long expected = 1994;Пояснение
M=1000, CM=900, XC=90, IV=4: 1994.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Обычно символы просто складываются, но некоторые пары вычитаются, если меньший символ стоит перед большим.
Подсказка 2
Обрабатывайте число слева направо и сравнивайте каждый символ со следующим.
Подсказка 3
Проследите, чтобы последний символ всегда обрабатывался правильно, так как после него ничего нет.
Ожидаемая сложность
время O(n), доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.