【Leetcode】13. 罗马数字转整数

题目：
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。
题解：
找规律：
I为1，I放在V左边即IV为4，可以看为V-I=4；
X为10，I放在X左边即IX为9，可以看为X-I=9；
其余同理，所以只要左边的数小于右边的即可加上较小的数的负数。
答案：

class Solution:
    def romanToInt(self, s: str) -> int:
 		dict={"I":1,"V":5,"X":10,
 			"L":50,"C":100,"D":500,"M":1000}
 		num=0
 		for i in range(len(s)):
 			if i<len(s)-1 and dict[s[i]]<dict[s[i+1]]:
 				num-=dict[s[i]]
 			else:
 				num+=dict[s[i]]
 		return num