Легко Решена: 1 Процент решений: 100.0%

Roman Numeral Value

Convert a Roman numeral to a number.

Чему вы научитесь

  • Map symbols to values with a dictionary
  • Handle subtractive pairs like IV and XC
  • Scan a string while looking at the next character

Условие

Показать перевод

Convert a valid Roman numeral to its value. Symbols are I=1, V=5, X=10, L=50, C=100, D=500, M=1000; a smaller symbol before a larger one is subtracted (IV = 4, CM = 900).

Implement roman_to_int(text).

Input

text: A valid Roman numeral.

Output

Return its value.

Ограничения

1 ≤ value ≤ 3,999

Примеры

Пример 1
Ввод:
text = "XIV"

Ожидаемый вывод:
expected = 14
Ввод:
std::string text = "XIV";

Ожидаемый вывод:
long long expected = 14;
Ввод:
string text = "XIV";

Ожидаемый вывод:
long expected = 14;

Пояснение

X = 10, IV = 4: 14.

Пример 2
Ввод:
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

Most symbols add their value, but some pairs subtract when a smaller symbol appears before a larger one.

Подсказка 2

Process the numeral from left to right and compare each symbol with the next one.

Подсказка 3

Make sure the last symbol is always handled correctly since it has no follower.

Ожидаемая сложность

O(n) time, O(1) extra space

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

# Участник Язык Время Память Оценка ИИ Решение
1 HJhettory Jurash Python 807 ms - 3/5 Посмотреть код

Учитесь у других

Решения сообщества

Внимание, спойлер: ниже 1 полное решение Попробуйте сначала решить сами. Вы всегда можете посмотреть код других и AI-обзоры. Войдите и решите задание, чтобы присоединиться к обсуждению.