Todos os desafios
Fácil 1 resolvido 100.0% de aceitação

Valor de Número Romano

Converta um número romano para um número inteiro.

O que você vai aprender

  • Mapear símbolos para valores com um dicionário
  • Tratar pares de subtração como IV e XC
  • Percorrer uma string olhando o próximo caractere

Problema

Ver original (inglês)

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

Exemplo 1
Entrada:
text = "XIV"

Saída esperada:
expected = 14
Entrada:
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.

Exemplo 2
Entrada:
text = "MCMXCIV"

Saída esperada:
expected = 1994
Entrada:
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.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

# Programador Linguagem Tempo Memória Avaliação da IA Solução
1 HJhettory Jurash Python 807 ms - 3/5 Ver código

Aprenda com outros

Soluções da comunidade

Atenção: 1 solução completa abaixo Tente resolver sozinho primeiro. Você ainda pode espiar o código de outros desenvolvedores e as avaliações da IA. Entre e resolva o desafio para participar da discussão.