13. Roman to Integer

Leetcode link for this question

Discription:

Given a roman numeral, convert it to an integer.

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

Analyze:

Code 1:

class Solution(object):    def romanToInt(self, s):        """        :type s: str        :rtype: int        """        dic={'I':1,'II':2,'III':3,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000,'v':5*1000,'x':10*1000,'l':50*1000,'c':100*1000,'d':500*1000,'m':1000*1000}        li=s        ln=[]        for i in li:            if ln and dic[i]>ln[-1]:                ln[-1]=-1*ln[-1]            ln.append(dic[i])        return sum(ln)

Submission Result:

Status: Accepted
Runtime: 176 ms
Ranking: beats 68.85%