13. Roman to Integer

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%