leetcode12 整数转罗马数字

最新推荐文章于 2020-09-24 09:02:18 发布

yws_2973199368

最新推荐文章于 2020-09-24 09:02:18 发布

阅读量132

点赞数

分类专栏：算法刷题

本文链接：https://blog.csdn.net/qq_43513855/article/details/108075659

版权

算法刷题专栏收录该内容

132 篇文章 0 订阅

订阅专栏

leetcode12 整数转罗马数字

与罗马数字转整数题面类似。两类解法，一类是类比为用纸币找一定数目的钱，贪心；一类是找规律然后硬编码。罗马数字转整数用的是后者，本题用的是前者。

class Solution:
    def intToRoman(self, num: int) -> str:
        res = ""
        dic = {"M":1000,"CM":900,"D":500,"CD":400,"C":100,"XC":90,"L":50,"XL":40,"X":10,"IX":9,"V":5,"IV":4,"I":1}
        while num != 0:
            for i in dic:
                if num >= dic[i]:
                    num-=dic[i]
                    res+=i
                    break
        return res