题目
image.png
思路
给出一串罗马数字，需要转换成阿拉伯数字，其中4,9,40,90,400,900的表达方式会特殊。
解决办法：只需要将罗马字符放入一个列表，从左到右（罗马数字左大右小）读取，遇到左小右大的情况，可以判定为上述特殊情况，做减法即可。
因为只需要读取一遍列表与构建的字典{罗马字符：阿拉伯数字}做匹配，所以，
时间复杂度：O(n)
代码实现
class Solution:
def romanToInt(self,rnum):
rnum = input("input:")
dic = {"I":1,"V":5,"X":10,"L":50,"C":100,"D":500,"M":1000}
rnum = list(rnum)
s =0
if len(rnum) <1 or len(rnum)> 15:
return 0
for i in range(len(rnum)-1):
if dic[rnum[i]] < dic[rnum[i + 1]]:
s = s - dic[rnum[i]]
else:
s = s + dic[rnum[i]]
s = s + dic[rnum[i+1]]
return s
