JS算法-整数转罗马数字

最新推荐文章于 2024-07-30 21:00:22 发布

G018_star sky♬

最新推荐文章于 2024-07-30 21:00:22 发布

阅读量692

点赞数

分类专栏： JavaScript 文章标签： javascript

本文链接：https://blog.csdn.net/qq_42526440/article/details/124520627

版权

JavaScript 专栏收录该内容

95 篇文章 6 订阅

订阅专栏

在这里插入图片描述
回顾前言中列出的这 13 个符号，可以发现：

千位数字只能由M 表示；
百位数字只能由C，CD，D 和CM 表示；
十位数字只能由X，XL，L 和XC 表示；
个位数字只能由I，IV，V 和IX 表示。
这恰好把这13 个符号分为四组，且组与组之间没有公共的符号。因此，整数num 的十进制表示中的每一个数字都是可以单独处理的。

进一步地，我们可以计算出每个数字在每个位上的表示形式，整理成一张硬编码表。如下图所示，其中 0 对应的是空字符串。
在这里插入图片描述
利用模运算和除法运算，我们可以得到num 每个位上的数字：

thousands_digit = num / 1000
hundreds_digit = (num % 1000) / 100
tens_digit = (num % 100) / 10
ones_digit = num % 10

最后，根据num 每个位上的数字，在硬编码表中查找对应的罗马字符，并将结果拼接在一起，即为num 对应的罗马数字。

var intToRoman = function(num) {
    const thousands = ["", "M", "MM", "MMM"];
    const hundreds = ["", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"];
    const tens     = ["", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"];
    const ones     = ["", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"];

    const roman = [];
    roman.push(thousands[Math.floor(num / 1000)]);
    roman.push(hundreds[Math.floor(num % 1000 / 100)]);
    roman.push(tens[Math.floor(num % 100 / 10)]);
    roman.push(ones[num % 10]);
    return roman.join('');
};