学习时间:
2023年1月28日
题目描述:
题解分享:
# 作者: 繁华倾夏
# 2023年01月26日
# 力扣(LeetCode):12. 整数转罗马数字
# 方法一:模拟法
class Solution:
VALUE_SYMBOLS = [
(1000, "M"),
(900, "CM"),
(500, "D"),
(400, "CD"),
(100, "C"),
(90, "XC"),
(50, "L"),
(40, "XL"),
(10, "X"),
(9, "IX"),
(5, "V"),
(4, "IV"),
(1, "I"),
]
# def intToRoman(self, num: int) -> str: # 力扣测试时调用
def intToRoman(num): # pycharm测试时调用
roman = list() # 初始化一个list(数组)
for value, symbol in Solution.VALUE_SYMBOLS: # 分别遍历value和symbol
while num >= value: # 当num大于value时
num -= value # 要除尽
roman.append(symbol) # 复制
if num == 0: # 当num为0时结束
break
return "".join(roman)
# # 方法二:硬编码
# class Solution:
#
# THOUSANDS = ["", "M", "MM", "MMM"]
# HUNDREDS = ["", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"]
# TENS = ["", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"]
# ONES = ["", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"]
#
# # def intToRoman(self, num: int) -> str: # 力扣测试时调用
# def intToRoman(num): # pycharm测试时调用
# return Solution.THOUSANDS[num // 1000] + \
# Solution.HUNDREDS[num % 1000 // 100] + \
# Solution.TENS[num % 100 // 10] + \
# Solution.ONES[num % 10]
# 测试用例-python编程时需严格注意缩进,否则程序不能正常运行
# 输入 num = 3
# 输出 "III"
if __name__ == '__main__':
num=3
re=intToRoman(num)
print(re)
【繁华倾夏】【每日力扣题解分享】【Day14】