FilesExpand file tree

 master

/

roman_to_integer.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

27 lines (24 loc) · 923 Bytes

 master

/

roman_to_integer.py

Copy path

Top

File metadata and controls

• Code
• Blame

27 lines (24 loc) · 923 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

def roman_to_int(roman: str) -> int:

"""

LeetCode No. 13 Roman to Integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

https://en.wikipedia.org/wiki/Roman_numerals

>>> tests = {"III": 3, "CLIV": 154, "MIX": 1009, "MMD": 2500, "MMMCMXCIX": 3999}

>>> all(roman_to_int(key) == value for key, value in tests.items())

True

"""

vals = {"I": 1, "V": 5, "X": 10, "L": 50, "C": 100, "D": 500, "M": 1000}

total = 0

place = 0

while place < len(roman):

if (place + 1 < len(roman)) and (vals[roman[place]] < vals[roman[place + 1]]):

total += vals[roman[place + 1]] - vals[roman[place]]

place += 2

else:

total += vals[roman[place]]

place += 1

return total

if __name__ == "__main__":

import doctest

doctest.testmod()