JS算法-整数转罗马数字

回顾前言中列出的这 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('');
};

JS算法-整数转罗马数字相关推荐

Java算法——整数转罗马数字（LeetCode第12题）
题目描述给定一个整数,将其转换成罗马数字.例如, 罗马数字 2 写做II,即为两个并列的 1 .12 写做XII,即为X+II. 27写做XXVII, 即为XX+V+II. 通常情况下,罗马数字中小 ...
【算法百题之四十】整数转罗马数字
[算法百题之四十]整数转罗马数字大家好,我是Lampard~~ 很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙! 今天的问题是:整数转罗马数字(贪心算法) ...
【算法练习】罗马数字转整数与整数转罗马数字
Leetcode 题目(难度:简单) 13. 罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 ...
Leetcode算法Java全解答--12. 整数转罗马数字
Leetcode算法Java全解答–12. 整数转罗马数字文章目录 Leetcode算法Java全解答--12. 整数转罗马数字题目想法结果总结代码我的答案大佬们的答案测试用例其他 ...
算法：整数转罗马数字（integer-to-roman）。
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并 ...
JS 实现数字转罗马数字
JS 实现数字转罗马数字 JS 实现数字转罗马数字,最近楼主在写w3c的算法挑战,现在到这个转换实现这里了,所以想着写个博客,看看自己的实现方法和大家的有什么出入的,还望大家多多指教,附上源代码 fu ...
整数转罗马数字（C++）
整数转罗马数字描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写 ...
Leetcode No.12 整数转罗马数字
题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X ...
JS算法探险之队列(Queue)
❝ 乔布斯经常说到一句话:"Stay hungry, Stay foolish" 「Stay hungry」:永不满足, 「Stay foolish」: 是说埋头做自己的事,不要理 ...

JS算法-整数转罗马数字

JS算法-整数转罗马数字相关推荐

最新文章

热门文章