罗马数字转整数
class Solution(object):
def romanToInt(self, s):
d = {'I':1, 'IV':4, 'V':5, 'IX':9, 'X':10, 'XL':40, 'L':50, 'XC':90, 'C':100, 'CD':400, 'D':500,'CM':900, 'M':1000}
i=0
n=len(s)
x=0
while i<n:
if i+1<n and s[i]+s[i+1] in d:
x=x+d[s[i]+s[i+1]]
i+=2
elif s[i] in d:
x=x+d[s[i]]
i+=1
return x