python3-罗马数字转整数以及整数转罗马数字

问题描述

问题描述: 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M, 分别对应数字：1，5， 10， 50，100，500，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 到 3999 的范围内。

罗马数字转整数

输入:
M
输出:
1000
输入：
MCMXCVI
输出：
1996
大概思路就是先用字典写出对应关系，然后判断特殊的6种情况。

class Solution:
    def romanToInt(self , s ):
        # write code here
        luo_ma_dict = {
            "I": 1,
            "V": 5,
            "X": 10,
            "L": 50,
            "C": 100,
            "D": 500,
            "M": 1000
        }
        res = 0
        num = 0
        while num < len(s):
            if num < len(s)-1 and luo_ma_dict[s[num]] < luo_ma_dict[s[num+1]]:  #判断是不是6种情况
                res = res + luo_ma_dict[s[num+1]] - luo_ma_dict[s[num]]
                num = num + 2
            else:
                res = res + luo_ma_dict[s[num]]
                num += 1
        return res

s = "MCMXCVI"
solution = Solution()
res = solution.romanToInt(s)
print(res)

整数转罗马数字

输入：
999
输出：
CMXCIX
整体思路就是数字从大到小先对应好，输入的整数一个个去减。

# 
# @param num int整型 
# @return string字符串
#
class Solution:
    def intToRoman(self , num ):
        # write code here
        roman_dict = {
            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",
        }
        num_list = [1000, 900, 500, 400, 100, 90, 50, 40 , 10, 9 , 5, 4, 1]
        res = ""
        for i in range(len(num_list)):
            while num >= num_list[i]:
                num = num - num_list[i]
                res = res + roman_dict[num_list[i]]
        return res
num = 999
solution = Solution()
res = solution.intToRoman(num)
print(res)