İçeriğe geç

Roma rakamından tam sayıya

Kolay#string-scan#lookup-table~15 dk

Görev tanımı

Problem

Bir müze kataloğu yılları Roma rakamı olarak saklıyor ve onlara tam sayı olarak ihtiyaç duyuyor. Semboller I = 1, V = 5, X = 10, L = 50, C = 100, D = 500 ve M = 1000; büyükten küçüğe yazılıp toplanırlar, ancak büyük bir sembolün hemen önüne konan küçük bir sembol çıkarılır, IV = 4 ya da CM = 900'deki gibi. 1 ile 3999 arasındaki bir değer için geçerli bir rakam verildiğinde değerini döndür.

Örnekler

Input:  s = "LVIII"
Output: 58
Neden: L + V + I + I + I = 50 + 5 + 3
Input:  s = "MCMXCIV"
Output: 1994
Neden: M = 1000, CM = 900, XC = 90, IV = 4
Input:  s = "IV"
Output: 4
Neden: edge case: bütün rakam tek bir çıkarmalı çift

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(1)

Kısıtlar

  • the numeral is valid
  • 1 ≤ value ≤ 3999

Kodda değil de fikirde mi takıldın? String temelleri bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case