Data-Structures-Algo-with-Python/Roman to Integer.py at main · dipanshu0892/Data-Structures-Algo-with-Python · 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
class Solution(object):
    def romanToInt(self, s):

        d={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}
        l=list(str(s))
        k=len(l)
        i=0

        s=0
        if k==1:
            return d[l[0]]
        while i<k-1:
            j=i+1

            if d[l[i]]>d[l[j]]:
                s=s+d[l[i]]
                if i+2==k:
                    s=s+d[l[j]]
                i=i+1
            elif d[l[i]]<d[l[j]]:
                s=s+d[l[j]]-d[l[i]]
                i=i+2
                if i+1==k:
                    s=s+d[l[i]]

            else:

                if i+2==k:
                    s=s+2*(d[l[i]])
                    i=i+1
                else:
                    s=s+d[l[i]]
                    i=i+1


        return s