LeetCode12

最新推荐文章于 2024-09-05 11:10:46 发布

王鱼生

最新推荐文章于 2024-09-05 11:10:46 发布

阅读量94

点赞数

分类专栏： Leetcode 文章标签： python 数据结构算法 leetcode

本文链接：https://blog.csdn.net/weixin_42091826/article/details/129800471

版权

Leetcode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

'''
罗马数字包含以下七种字符：I，V，X，L，C，D和M。
字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000
例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做IIII，而是IV。
数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为IX。
这个特殊的规则只适用于以下六种情况：

I可以放在V(5) 和X(10) 的左边，来表示 4 和 9。
X可以放在L(50) 和C(100) 的左边，来表示 40 和90。
C可以放在D(500) 和M(1000) 的左边，来表示400 和900。
给你一个整数，将其转为罗马数字。



示例1:

输入:num = 3
输出: "III"
示例2:

输入:num = 4
输出: "IV"
示例3:

输入:num = 9
输出: "IX"
示例4:

输入:num = 58
输出: "LVIII"
解释: L = 50, V = 5, III = 3.
示例5:

输入:num = 1994
输出: "MCMXCIV"
解释: M = 1000, CM = 900, XC = 90, IV = 4.
'''

def intToRoman(num):
    hashmap = {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'}
    res = ''
    for i in hashmap:
        if num // i != 0:
            count = num // i
            res += hashmap[i] * count
            num %= i
    return res

def intToRoman1(num):
    qian = ['','M','MM','MMM']
    bai = ['','C','CC','CCC','CD','D','DC','DCC','DCCC','CM']
    shi = ['','X','XX','XXX','XL','L','LX','LXX','LXXX','XC']
    ge = ['','I','II','III','IV','V','VI','VII','VIII','IX']
    res = ''
    res += qian[num // 1000] + bai[num % 1000 // 100] +\
           shi[num % 1000 % 100 // 10] + ge[num % 10]
    return res


def RomanToInt(s):
    hashdict = {'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C':100, 'D':500, 'M':1000 }
    n = len(s)
    int_result = 0
    for i in range(n - 1):
        if hashdict[s[i]] >= hashdict[s[i + 1]]:
            int_result += hashdict[s[i]]
        else:
            int_result -= hashdict[s[i]]
    return int_result + hashdict[s[-1]]



if __name__ == '__main__':
    print(intToRoman(1994))
    print(intToRoman(3765))
    print(intToRoman1(3698))
    print(RomanToInt('MCMXCIV'))
    print(RomanToInt('MMMDCCLXV'))
    print(RomanToInt('MMMDCXCVIII'))