一道推特的算法面试题，没想到对候选人的要求还蛮高的！

LintCode

于 2021-06-17 11:02:37 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode/lintcode每天一题文章标签：算法 leetcode 字节跳动字符串 vba

本文链接：https://blog.youkuaiyun.com/LintCode/article/details/117985468

leetcode/lintcode每天一题专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种将整数转换为罗马数字的算法实现，适用于1到3999范围内的整数。通过解析罗马数字的计数规则，提供了一个Python类实现，包括解析数字并转换为相应罗马数字的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

推特2021算法面试真题：整数转罗马数字

描述
给定一个整数，将其转换成罗马数字。
保证给定的整数在1到3999的范围内。
什么是罗马数字?

https://en.wikipedia.org/wiki/Roman_numerals
https://zh.wikipedia.org/wiki/%E7%BD%97%E9%A9%AC%E6%95%B0%E5%AD%97
http://baike.baidu.com/view/42061.htm

在线评测地址

样例1

输入: 1
输出: "I"

样例 2:

输入: 99
输出: "XCIX"

解题思路
根据罗马数字的计数规则进行转换即可.
源代码

class Solution:
    def parse(self, digit, index):
        NUMS = {
            1: 'I',
            2: 'II',
            3: 'III',
            4: 'IV',
            5: 'V',
            6: 'VI',
            7: 'VII',
            8: 'VIII',
            9: 'IX',
        }
        ROMAN = {
            'I': ['I', 'X', 'C', 'M'],
            'V': ['V', 'L', 'D', '?'],
            'X': ['X', 'C', 'M', '?']
        }
        
        s = NUMS[digit]
        return s.replace('X', ROMAN['X'][index]).replace('I', ROMAN['I'][index]).replace('V', ROMAN['V'][index])

    # @param {integer} num
    # @return {string}        
    def intToRoman(self, num):
        s = ''
        index = 0
        while num != 0:
            digit = num % 10
            if digit != 0:
                s = self.parse(digit, index) + s
            num = num / 10
            index += 1
        return s

更多题解参考