罗马数字与阿拉伯数字对应关系如下:
且“II”表示2,“III”表示3,“IV”表示4,“VI表示6”,“VII”表示7,“VIII”表示8,“IX”表示9,其余的类似。
阿拉伯数转换成罗马数字
代码语言:javascript复制class Solution(object):
def intToRoman(self, num):
"""
:type num: int
:rtype: str
"""
if not num:
return ""
out = ""
i = 3
while i >= 0:
out = self.get_roman(i,num//(10**i))
num %= (10**i)
i -= 1
return out
def get_roman(self,power,quotient):
power_to_roman = {0:["I","V","X"],1:["X","L","C"],2:["C","D","M"],3:["M"]}
romans = power_to_roman[power]
if quotient <= 3:
out = quotient*romans[0]
elif quotient == 4:
out = romans[0] romans[1]
elif quotient == 5:
out = romans[1]
elif quotient <= 8:
out = romans[1] (quotient-5)*romans[0]
else:
out = romans[0] romans[2]
return out
罗马数字转换为阿拉伯数字:
代码语言:javascript复制class Solution(object):
def romanToInt(self, s):
"""
:type s: str
:rtype: int
"""
if not s:
return 0
Roman_to_num = {'I':1,"V":5,"X":10,"L":50,"C":100,"D":500,"M":1000}
before = {"V":"I","X":"I","L":"X","C":"X","D":"C","M":"C"}
stack = []
num = 0
i = len(s)-1
while i >= 0:
if not stack:
stack.append(s[i])
else:
last = stack.pop()
if last in before and s[i] == before[last]:
num = Roman_to_num[last] - Roman_to_num[s[i]]
else:
stack.append(last)
stack.append(s[i])
i -= 1
for i in stack:
num = Roman_to_num[i]
return num