【Leetcode】Python实现整数与罗马数字的相互转换

整数转罗马数

class Solution(object):
    def intToRoman(self, num):
        """
        :type num: int
        :rtype: str
        """
        if num > 3999 or num < 1:
            return 0
        # 字典是无序的，所以不使用字典
        # 注意这里一定要是倒序，否则执行会有问题，让数从大往小查找适合的罗马数
        num_tuple = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]
        roman_tuple = ['M', 'CM', 'D', 'CD', 'C', 'XC', 'L', 'XL', 'X', 'IX', 'V', 'IV', 'I']
        # 记录结果的字符串
        result_str = ""
        # 从整数的列表中开始遍历
        for i in range(len(num_tuple)):
            # 从大往小开始判断，num小于当前数则进行下一次循环
            # num大于当前数则进行减法运算，并取出相应位置的Roman数
            while num >= num_tuple[i]:
                num -= num_tuple[i]
                result_str += roman_tuple[i]
        return result_str


if __name__ == '__main__':
    s = Solution()
    print(s.intToRoman(58))

罗马数字转整数

class Solution(object):
    def romanToInt(self, s):
        """
        :type s: str
        :rtype: int
        """
        # 使用整数转罗马数的两个列表
        num_tuple = [1000, 500, 100, 50, 10, 5, 1]
        roman_tuple = ['M', 'D', 'C', 'L', 'X', 'V', 'I']
        # 使用dict和zip方法是其转为字典 格式为：{'M': 1000, 'X': 10, 'L': 50, 'D': 500, 'C': 100, 'V': 5, 'I': 1}
        merge_dic = dict(zip(roman_tuple, num_tuple))
        # 记录最后的结果值
        num = 0
        # 因为类似IV这样的需要比较两者之间的值，所以只取到len(s)-1,
        for i in range(len(s)-1):
            # 判断第i个数的值是否小于第i+1个数的值，是的话减去第i个数的值
            if merge_dic[s[i]] < merge_dic[s[i+1]]:
                num -= merge_dic[s[i]]
            # 不是的话加上第i个数的值
            else:
                num += merge_dic[s[i]]
        # 这是加最后一个数的值
        num += merge_dic[s[-1]]
        return num


if __name__ == '__main__':
    s = Solution()
    print(s.romanToInt("IV"))