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%
近期评论