Saltar al contenido

De número romano a entero

Fácil#string-scan#lookup-table~15 min

La misión

Problema

Un catálogo de museo guarda los años como números romanos y los necesita como enteros. Los símbolos son I = 1, V = 5, X = 10, L = 50, C = 100, D = 500 y M = 1000, se escriben de mayor a menor y se suman, salvo que un símbolo menor colocado justo antes de uno mayor se resta, como en IV = 4 o CM = 900. Dado un número romano válido para un valor de 1 a 3999, devuelve su valor.

Ejemplos

Input:  s = "LVIII"
Output: 58
Por qué: L + V + I + I + I = 50 + 5 + 3
Input:  s = "MCMXCIV"
Output: 1994
Por qué: M = 1000, CM = 900, XC = 90, IV = 4
Input:  s = "IV"
Output: 4
Por qué: caso límite: todo el número es un único par sustractivo

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(1)

Restricciones

  • the numeral is valid
  • 1 ≤ value ≤ 3999

¿Lo que te frena es la idea y no el código? Fundamentos de strings lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio