LEEDCODE 12 Integer to Roman (JAVA题解)

https://leetcode.com/problems/integer-to-roman/

原题链接

题意解析：

把阿拉伯数字转换为罗马数字，并以字符串的形式返回，阿拉伯数字的范围为0~3999

罗马数字有7个符号，分别是I(1),V(5),X(10),L(50),C(100),D(500),M(1000)

思路解析：

先用一个Map来记录阿拉伯数字和罗马数字之间的映射关系，然后，介绍一下转换的规则

例如阿拉伯数 1 5 10 对应的罗马数就是 I V X ，那么

0~3 分别是 I II III  

4~8分别是 IV V VI VIII

9~10是 IX X

阿拉伯数10 50 100 对应的罗马数是 X L C， 那么

10，20，30分别是 X XX XXX

40,，50，60，70，80分别是 XL L LX LXX LXXX

90，100是 XC C

相信大家已经抓到规律了

首先，我们要得到某个位上的数字，然后根据得到的数字分三种情况讨论

例如2046，我们首先要得到2，2是第一种情况，接着，根据它的数量级，确定它的罗马数字符号，在这里，是MM

数量级为100的位上，对应的数字为0，不用管

数量级为10的位上，对应的数字为4，第二种情况，XL，

。。。。。。

题解代码：

<span style="font-size:24px;">public String intToRoman(int num) {
StringBuffer result=new StringBuffer();

Map roaMap=new HashMap<Integer,String>();
roaMap.put(1,"I");
roaMap.put(5,"V");
roaMap.put(10,"X");
roaMap.put(50,"L");
roaMap.put(100,"C");
roaMap.put(500,"D");
roaMap.put(1000,"M");

int count=0;
int pos=1000;
do{
count=num/pos;
if(count<=3){
for(int i=0;i<count;i++){
result.append((String)roaMap.get(pos));
}
}else if(count==9){
result.append((String)roaMap.get(pos)+(String)roaMap.get(pos*10));
}else{
for(int i=0;i<5-count;i++){
result.append((String)roaMap.get(pos));
}
result.append((String)roaMap.get(pos*5));
for(int i=0;i<count-5;i++){
result.append((String)roaMap.get(pos));
}
}
num%=pos;
pos/=10;
}while(num>0);

return result.toString();
}</span>