leetcode-solution/Python/13.py at main · e-chocolate/leetcode-solution · GitHub

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
def romanToInt(s):
    dict = {'I' : 1,
            'V': 5,
            'X': 10,
            'L': 50,
            'C': 100,
            'D': 500,
            'M': 1000,
            'IV': 4,
            'IX': 9,
            'XL': 40,
            'XC': 90,
            'CD': 400,
            'CM': 900
    }

    res = 0
    j = 0
    for i in range(len(s)):
        if i != j:
            continue
        if s[j] == 'I':
            if j+1 >= len(s):
                res += dict['I']
                break
            if (s[j]+s[j+1]) == 'IV':
                res += dict['IV']
                j += 2
                continue
            elif (s[j]+s[j+1]) == 'IX':
                res += dict['IX']
                j += 2
                continue
            else:
                res += dict['I']
                j += 1
                continue
        if s[j] == 'X':
            if j+1 >= len(s):
                res += dict['X']
                break
            if (s[j]+s[j+1]) == 'XL':
                res += dict['XL']
                j += 2
                continue
            elif (s[j]+s[j+1]) == 'XC':
                res += dict['XC']
                j += 2
                continue
            else:
                res += dict['X']
                j += 1
                continue
        if s[j] == 'C':
            if j+1 >= len(s):
                res += dict['C']
                break
            if (s[j]+s[j+1]) == 'CD':
                res += dict['CD']
                j += 2
                continue
            elif (s[j]+s[j+1]) == 'CM':
                res += dict['CM']
                j += 2
                continue
            else:
                res += dict['C']
                j += 1
                continue
        if s[j] == 'V':
            res += dict['V']
            j += 1
            continue
        if s[j] == 'L':
            res += dict['L']
            j += 1
            continue
        if s[j] == 'D':
            res += dict['D']
            j += 1
            continue
        if s[j] == 'M':
            res += dict['M']
            j += 1
            continue
    print(res)
romanToInt('MCMXCIV')