题目
罗马数字包含以下七种字符: 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 的范围内。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/integer-to-roman
题解
首先理解一下题意,
I
,X
,C
,M
分别表示1,10,100 ,1000,拿I
举例:可以连续存在1-3个来表示1,2,3,同理,X
可以表示10,20,30,C
可以表示100,200,300,M
可以表示1000,2000,3000;v
,L
,D
分别表示5,50,500,拿V
举例:V
左边连接I
形成IV
可以表示4,V
右边连接I
形成VI
、VII
、VIII
表示6、7、8,则L
可以表示40,60,70,80,D
可以表示400,600,700,800X
,C
,M
分别可以左边连接I
,X
,C
形成IX
,XC
,CM
可以表示9,90,900
这样理解下来,我们就可以表示所有的数了,然后通过从大到小的右连接就可以做到这道题了。
在这里,我通过数字对1000,100,10这几个数的整除,来找到千位数,百位数,十位数和个位数,然后把他们对应的罗马数字连接在一起,就可以做到了。
public String intToRoman(int num) {
String romaNum = "";
if (num >= 1000) {
int n = num / 1000;
switch (n) {
case 1:
romaNum += "M";
num = num % 1000;
break;
case 2:
romaNum += "MM";
num = num % 1000;
break;
case 3:
romaNum += "MMM";
num = num % 1000;
break;
}
}
if (num >= 100) {
int n = num / 100;
switch (n) {
case 1:
romaNum += "C";
num = num % 100;
break;
case 2:
romaNum += "CC";
num = num % 100;
break;
case 3:
romaNum += "CCC";
num = num % 100;
break;
case 4:
romaNum += "CD";
num = num % 100;
break;
case 5:
romaNum += "D";
num = num % 100;
break;
case 6:
romaNum += "DC";
num = num % 100;
break;
case 7:
romaNum += "DCC";
num = num % 100;
break;
case 8:
romaNum += "DCCC";
num = num % 100;
break;
case 9:
romaNum += "CM";
num = num % 100;
break;
}
}
if (num >= 10) {
int n = num / 10;
switch (n) {
case 1:
romaNum += "X";
num = num % 10;
break;
case 2:
romaNum += "XX";
num = num % 10;
break;
case 3:
romaNum += "XXX";
num = num % 10;
break;
case 4:
romaNum += "XL";
num = num % 10;
break;
case 5:
romaNum += "L";
num = num % 10;
break;
case 6:
romaNum += "LX";
num = num % 10;
break;
case 7:
romaNum += "LXX";
num = num % 10;
break;
case 8:
romaNum += "LXXX";
num = num % 10;
break;
case 9:
romaNum += "XC";
num = num % 10;
break;
}
}
if (num >= 1) {
int n = num / 1;
switch (n) {
case 1:
romaNum += "I";
break;
case 2:
romaNum += "II";
break;
case 3:
romaNum += "III";
break;
case 4:
romaNum += "IV";
break;
case 5:
romaNum += "V";
break;
case 6:
romaNum += "VI";
break;
case 7:
romaNum += "VII";
break;
case 8:
romaNum += "VIII";
break;
case 9:
romaNum += "IX";
break;
}
}
return romaNum;
}
优化
这道题看起来这么做已经很好了,我在LeetCode
上内存打败了100%,运行时间打败了94.63%,但是未免代码量太大,不方便读者阅读,所以我做了一下规整,虽然在内存和运行时间上有所减慢,但是代码比较整洁,更加方便阅读。
这里我用了一个数组来存储这些可能会用到的罗马数字,用要求转换的数字进行求整除,取余得到个位,十位,百位,千位上的数值,然后直接从数组里面拿就可以了,当然这个还不够直观,如果想更清楚的阅读,请看最后一个。
public String intToRoman(int num) {
String romaNum = "";
String[] roma = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX", "X", "XX",
"XXX", "XL", "L", "LX","LXX", "LXXX", "XC", "C", "CC", "CCC", "CD", "D", "DC", "DCC",
"DCCC", "CM", "M", "MM", "MMM"};
if (num >= 1000) {
int n = num / 1000;
romaNum += roma[n - 1 + 28];
num = num % 1000;
}
if (num >= 100) {
int n = num / 100;
romaNum += roma[n - 1 + 19];
num = num % 100;
}
if (num >= 10) {
int n = num / 10;
romaNum += roma[n - 1 + 10];
num = num % 10;
}
if (num >= 1) {
int n = num / 1;
romaNum += roma[n];
}
return romaNum;
}
在这最后一个里,我用4个数组,分别储存个位,十位,百位,千位可能出现的罗马数字情况,然后用要求转换的数字进行求整除,取余得到个位,十位,百位,千位上的数值,然后在各自对应的数组里取出来,把这些罗马数字连接在一起就得到了答案。
public String intToRoman(int num) {
String romaNum = "";
String[] romaBit = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
String[] romaDecade = {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
String[] romaHundred = {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
String[] romaThousand = {"M", "MM", "MMM"};
if (num >= 1000) {
int n = num / 1000;
romaNum += romaThousand[n - 1];
num = num % 1000;
}
if (num >= 100) {
int n = num / 100;
romaNum += romaHundred[n - 1];
num = num % 100;
}
if (num >= 10) {
int n = num / 10;
romaNum += romaDecade[n - 1];
num = num % 10;
}
if (num >= 1) {
int n = num / 1;
romaNum += romaBit[n];
}
return romaNum;
}