Problema
Converta um número romano válido para seu valor numérico. Os símbolos são I=1, V=5, X=10, L=50, C=100, D=500, M=1000; um símbolo menor antes de um maior é subtraído (IV = 4, CM = 900).
Implemente roman_to_int(text).
Entrada
text: Um número romano válido.
Saída
Retorne seu valor.
Restrições
1 ≤ valor ≤ 3.999
Exemplos
Entrada:
text = "XIV"
Saída esperada:
expected = 14Entrada:
std::string text = "XIV";
Saída esperada:
long long expected = 14;Entrada:
string text = "XIV";
Saída esperada:
long expected = 14;Explicação
X = 10, IV = 4: 14.
Entrada:
text = "MCMXCIV"
Saída esperada:
expected = 1994Entrada:
std::string text = "MCMXCIV";
Saída esperada:
long long expected = 1994;Entrada:
string text = "MCMXCIV";
Saída esperada:
long expected = 1994;Explicação
M=1000, CM=900, XC=90, IV=4: 1994.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
A maioria dos símbolos soma seu valor, mas alguns pares subtraem quando um símbolo menor vem antes de um maior.
Dica 2
Percorra o numeral da esquerda para a direita e compare cada símbolo com o próximo.
Dica 3
Garanta que o último símbolo seja tratado corretamente, já que ele não tem seguidor.
Complexidade esperada
tempo O(n), espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.