javascript 整數轉羅馬數字LeetCode-12
阿新 • • 發佈:2018-12-10
版權宣告:本文為博主原創文章,未經博主允許不得轉載
題目描述:
羅馬數字包含以下七種字元: I
, V
, X
, L
,C
,D
和 M
。
字元 數值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000
例如, 羅馬數字 2 寫做 II
,即為兩個並列的 1。12 寫做 XII
,即為 X
+ II
。 27 寫做 XXVII
, 即為 XX
+ V
+ II
。
通常情況下,羅馬數字中小的數字在大的數字的右邊。但也存在特例,例如 4 不寫做 IIII
IV
。數字 1 在數字 5 的左邊,所表示的數等於大數 5 減小數 1 得到的數值 4 。同樣地,數字 9 表示為 IX
。這個特殊的規則只適用於以下六種情況:
I
可以放在V
(5) 和X
(10) 的左邊,來表示 4 和 9。X
可以放在L
(50) 和C
(100) 的左邊,來表示 40 和 90。C
可以放在D
(500) 和M
(1000) 的左邊,來表示 400 和 900。
給定一個整數,將其轉為羅馬數字。輸入確保在 1 到 3999 的範圍內。
示例 1:
輸入: 3
輸出: "III"
示例 2:
輸入: 4
輸出: "IV"
示例 3:
輸入: 9
輸出: "IX"
示例 4: 輸入: 58 輸出: "LVIII" 解釋: C = 100, L = 50, XXX = 30, III = 3.
示例 5:
輸入: 1994
輸出: "MCMXCIV"
解釋: M = 1000, CM = 900, XC = 90, IV = 4.
var intToRoman= function(num) { function Rome(n,a,b,c){ Arr=[]; if(n<4){ for(i=0;i<n;i++){ Arr.push(a) } } else if(n==4){ Arr.push(a); Arr.push(b) } else if(n>4&&n<9){ Arr.push(b); for(i=0;i<n-5;i++){ Arr.push(a) } } else if (n==9) { Arr.push(a); Arr.push(c); } return Arr } var str=num+""; var arr=[]; if(str.length==4){ Rome(Math.floor(num/1000),"M") arr=arr.concat(Arr); Rome(Math.floor(Math.floor(num/100)%10),"C","D","M") arr=arr.concat(Arr) Rome(Math.floor(Math.floor(num%100)/10),"X","L","C") arr=arr.concat(Arr) Rome(Math.floor(num%10),"I","V","X") arr=arr.concat(Arr) } else if(str.length==3){ Rome(Math.floor(num/100),"C","D","M") arr=arr.concat(Arr) Rome(Math.floor(Math.floor(num/10)%10),"X","L","C") arr=arr.concat(Arr) Rome(Math.floor(num%10),"I","V","X") arr=arr.concat(Arr) } else if (str.length==2) { Rome(Math.floor(num/10),"X","L","C") arr=arr.concat(Arr) Rome(Math.floor(num%10),"I","V","X") arr=arr.concat(Arr) } else if(str.length==1){ Rome(Math.floor(num%10),"I","V","X") arr=arr.concat(Arr) } return arr.join(""); };