Roman to Integer — конвертация римской записи в число

Условие

Дана строка римского числа в диапазоне 1..3999 (I, V, X, L, C, D, M). Верните соответствующее десятичное число.

Особенности римской записи: меньший символ перед большим вычитается, после — прибавляется. Допустимые «вычитающие» пары: IV, IX, XL, XC, CD, CM.

Пример.

"III"     → 3
"LVIII"   → 58   (L=50, V=5, III=3)
"MCMXCIV" → 1994 (M=1000, CM=900, XC=90, IV=4)