ᲘᲡᲬᲐᲕᲚᲔ

საშუალო

რიცხვი

სტრინგი

ციკლი

მასივი

hashtable

Math ობიექტი

Roman to Integer

მოცემულია რომაული რიცხვი text.

თქვენი დავალებაა დააბრუნოთ შესაბამისი მთელი რიცხვი.

გადაცემული პარამეტრებიდან გამომდინარე ამოცანას აუცილებლად ექნება ერთი სწორი პასუხი.

რომაული რიცხვების სიმბოლოები და მათი მნიშვნელობები:

სიმბოლო	მნიშვნელობა
I	1
IV	4
V	5
IX	9
X	10
XL	40
L	50
XC	90
C	100
CD	400
D	500
CM	900
M	1000

პირველი მაგალითი

პარამეტრები: text = "III"
შედეგი: 3
განმარტება:
- I + I + I = 3

მეორე მაგალითი

პარამეტრები: text = "LVIII"
შედეგი: 58
განმარტება:
- L = 50
- V = 5
- III = 3

მესამე მაგალითი

პარამეტრები: text = "MCMXCIV"
შედეგი: 1994
განმარტება:
- M = 1000
- CM = 900 (100-ით ნაკლები 1000-ზე)
- XC = 90 (10-ით ნაკლები 100-ზე)
- IV = 4 (1-ით ნაკლები 5-ზე)

მეოთხე მაგალითი

პარამეტრები: text = "MMXXV"
შედეგი: 2025
განმარტება:
- MM = 2000 (1000 + 1000)
- XX = 20 (10 + 10)
- V = 5

მეხუთე მაგალითი

პარამეტრები: text = "MMMDCCXLIX"
შედეგი: 3749
განმარტება:
- MMM = 3000 (1000 + 1000 + 1000)
- DCC = 700 (500 + 100 + 100)
- XL = 40 (10-ით ნაკლები 50-ზე)
- IX = 9 (1-ით ნაკლები 10-ზე)

ამოცანის ამოხსნა შესაძლებელია ბევრი გზით, ცადეთ ისეთი ალგორითმის მოფიქრება, რომელიც O(n)-თან ახლოს არის.