Pular para o conteúdo

Número romano para inteiro

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

A missão

Problema

O catálogo de um museu guarda anos como números romanos e precisa deles como inteiros. Os símbolos são I = 1, V = 5, X = 10, L = 50, C = 100, D = 500 e M = 1.000, escritos do maior para o menor e somados, exceto quando um símbolo menor aparece logo antes de um maior: nesse caso ele é subtraído, como em IV = 4 ou CM = 900. Dado um número romano válido para um valor de 1 a 3.999, retorne o valor dele.

Exemplos

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ê: edge case: todo o número romano é um único par subtrativo

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(1)

Restrições

  • the numeral is valid
  • 1 ≤ value ≤ 3999

Travou na ideia, e não no código? O básico de strings explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado