2020年3月20日
ローマ数字の整数
次の7つを含むローマ数字文字:I、V、X、L、C、D及びM.
I 1
5 V
X 10
L 50
C 100
D 500
M 1000年
説明:
例えば、ローマ数字2 IIのように書く、X + IIである二つの平行1.12 XII、として書かなければなりません。図27は、XXVII、即ちXX + V + IIのように書きます。一般的に、大量に右にローマ数字の数が少ないです。しかし、例外もある、例えば、4 IIIIを書きますが、IVはありません。左番号5番号1において、多数の数が4を得た少ない数5で表される値に等しいです。同様に、数9は、IXで表されます。この特別なルールは以下の6例にのみ適用されます
- 私は、左V(5)とX(10)上にあってもよく、及び4,9を表現します。
- X Lは、左(50)及びC(100)上に配置することができ、そして40と90が示されています。
- Cは、400と900表すために、左側にD(500)とM(1000)上に配置することができます。
例:
入力:
3
出力:
'III'
入力:
4
出力:
'IV'
入力:
9
出力:
'IX'
入力:
58
出力:
'LVIII'
入力:
1994
输出: 'MCMXCIV'
解释: M = 1000, CM = 900, XC = 90, IV = 4
题解:
思路1: 暴力拆解
从大往小拆减num
/** * @param {number} num * @return {string} */ var intToRoman = function (num) { let str = ''; while (num > 0) { if (num >= 1000) { str += 'M'; num -= 1000; } else if (num < 1000 && num >= 900) { str += 'CM'; num -= 900; } else if (num < 900 && num >= 500) { str += 'D'; num -= 500; } else if (num < 500 && num >= 400) { str += 'CD'; num -= 400; } else if (num < 400 && num >= 100) { str += 'C'; num -= 100; } else if (num < 100 && num >= 90) { str += 'XC'; num -= 90; } else if (num < 90 && num >= 50) { str += 'L'; num -= 50; } else if (num < 50 && num >= 40) { str += 'XL'; num -= 40; } else if (num < 40 && num >= 10) { str += 'X'; num -= 10; } else if (num === 9) { str += 'IX'; num -= 9; } else if (num < 9 && num >= 5) { str += 'V'; num -= 5; } else if (num === 4) { str += 'IV'; num -= 4; } else if (num < 4) { str += 'I'; num--; } }; return str; };
思路2: 贪心算法
创建两个数组分别存存在的可能和对应字符
从大往下算 每当Num>num[0] 那么result就+一次chars[0]
直到num < num[0] 那么把nums[0]和chars[0]删掉
循环上面的操作
var intToRoman = function (num) { let nums = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1]; let chars = ['M', 'CM', 'D', 'CD', 'C', 'XC', 'L', 'XL', 'X', 'IX', 'V', 'IV', 'I']; let result = ''; while (num > 0) { if (num >= nums[0]) { result += chars[0]; num -= nums[0]; } else { nums.shift(); chars.shift(); } } return result; }