1 题目描述

2 解题思路

2.1 模拟

根据罗马数字的唯一表示法，为了表示一个给定的整数 num，我们寻找不超过 num 的最大符号值，将 num 减去该符号值，然后继续寻找不超过num 的最大符号值，将该符号拼接在上一个找到的符号之后，循环直至 num 为 0。最后得到的字符串即为 num 的罗马数字表示。‘

class Solution:def intToRoman(self, num: int) -> str: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")] #每一个罗马符号对应的数字，按照数字大小从大到小排序roman =""for value, symbol in VALUE_SYMBOLS:while num >= value:num -= valueroman+=symbolif num == 0:breakreturn roman

2.2 方法2 硬编码数字

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"] #每一位的0~9对应的罗马数字（千位是0~3，因为数最大3999）def intToRoman(self, num: int) -> str:return Solution.THOUSANDS[num // 1000] + \Solution.HUNDREDS[num % 1000 // 100] + \Solution.TENS[num % 100 // 10] + \Solution.ONES[num % 10]

 

总结

以上是生活随笔为你收集整理的文巾解题 12. 整数转罗马数字的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。