[Leetcode][python]Integer to Roman

小鱼儿 2022-06-10 04:21 113阅读 0赞

## 题目大意 ##

将整数转为罗马数字

## 解题思路 ##

来自：[博客][Link 1]

I = 1;  
V = 5;  
X = 10;  
L = 50;  
C = 100;  
D = 500;  
M = 1000;

其中每两个阶段的之间有一个减法的表示，比如900=CM， C写在M前面表示M-C。  
范围给到3999，感觉情况不多直接打表其实更快，用代码判断表示估计比较繁琐。  
然后就是**贪心**的做法，每次选择能表示的最大值，把对应的字符串连起来。

## 代码 ##

class Solution(object):
        def intToRoman(self, num):
            """
            :type num: int
            :rtype: str
            """
            # table = {'M':1000, 'CM':900, 'D':500, 'CD':400, 'C':100, 'XC':90, 'L':50, 'XL': 40, 'X':10, 'IX':9, 'V':5, 'VI':4, 'I':1}
            # dict无法确定遍历顺序
            roman = [ "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" ]
            integer = [ 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 ]
            result = ''
            for i in range(0, len(integer)):
                while num >= integer[i]:
                    result += roman[i]
                    num -= integer[i]
            return result

## 总结 ##

遍历dict是无法保证其顺序的，所以这道题dict不合适。

[Link 1]: http://blog.csdn.net/havenoidea/article/details/11848921

发表评论取消回复

表情：

评论列表（有 0 条评论，113人围观）

还没有评论，来说两句吧...

相关阅读

相关 13. Roman to Integer

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the r

布满荆棘的人生/ 2022年06月15日 04:52/ 0 赞/ 113 阅读

相关 12. Integer to Roman

Given an integer, convert it to a roman numeral. Input is guaranteed to be within the r

喜欢ヅ旅行/ 2022年06月12日 12:59/ 0 赞/ 138 阅读

相关 Roman to Integer

LeetCode 13. Roman to Integer Description： Given a roman numeral, convert it to an int

爱被打了一巴掌/ 2022年06月09日 03:16/ 0 赞/ 108 阅读

相关 [Leetcode]Roman to Integer

Given a roman numeral, convert it to an integer. Input is guaranteed to be within the r

今天药忘吃喽~/ 2022年06月09日 03:08/ 0 赞/ 179 阅读

相关 12. Integer to Roman

数字转为罗马数字 Given an integer, convert it to a roman numeral. Input is guaranteed to be wi

墨蓝/ 2022年05月29日 01:47/ 0 赞/ 125 阅读

相关 13. Roman to Integer

Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.

电玩女神/ 2022年03月07日 13:46/ 0 赞/ 122 阅读

相关 12. Integer to Roman

Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.

墨蓝/ 2022年03月02日 08:21/ 0 赞/ 130 阅读

相关 13. Roman to Integer

[13. Roman to Integer][] int romanToInt(char s) { int dic[26]; dic[

淡淡的烟草味﹌/ 2022年01月06日 16:39/ 0 赞/ 142 阅读

相关 LeetCode Roman to Integer

试题： Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.

迷南。/ 2021年06月24日 16:10/ 0 赞/ 351 阅读

相关 LeetCode Integer to Roman

试题 Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.

秒速五厘米/ 2021年06月24日 16:10/ 0 赞/ 363 阅读