题目:
罗马数字包含以下七种字符: 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