Leetcode OJ 12 Integer to Roman [Medium]

Leetcode OJ 12 Integer to Roman [Medium]

题目描述：

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to3999

题目理解：

给定一个整数，将其转换成一个罗马数字，输入的范围是1到3999。

罗马数字：

一、七个基本数字
I ：1       

V：5          

X：10     

L：50  

C ：100     

D：500        

M：1000
二、构成规则
罗马数字无表示零的数。

表示数的基本方法：除I、X、C位于大数后作为加数，位于大数前作为减数外，一般把若干罗马基本数字写在一起，它表示的数字等于各个数字的和。

1.重写：   III（3）      XX（20）     CC（200）  

2.左减：   IX（9）      XL（40）     CD（400）

3.右加：   VII（7）     XI（11）      LX（60）

4.综合前三种方法：xlv（L-X+V，45）  LXII（L+X+I+I，62）

若在数字上方加一横线，表示增大1000倍。

XIX （19000）
三、注意点

1. I、X、C在大数右边（即相加时）不能连续超过三个，在大数左边（即相减时）只能用一个。

2. V、L、D不能用于大数左边（相减），只能用于大数右边（相加），且只使用一个。

3. V、X左边小数只用I；L、C左边小数只用X；D、M左边小数只用C。

罗马数字因书写复杂，现在应用面很小。有的钟表用它表示时数，小说、文章的章节及科学分类时也有用罗马数字的。

测试用例：

功能测试

分析：

1.  个位数字1到9：I、II、III、IV、V、VI、VII、VIII、IX

2.  十位数字10到90：X、XX、XXX、XL、L、LX、LXX、LXXX、XC

3.  百位数字100到900：C、CC、CCC、CD、D、DC、DCC、DCCC、CM

4.  千位数字1000到3000：M、MM、MMM

5.  将输入的数字按照千位、百位、十位、个位数字依次表示出来即可；

6.  另一种方法，罗马数字的规律1/5、 10/50、 100/500、1000是分界线，而4/9、40/90、 400/900是小数在大数左边来表示的，其他的数字都由这几个表示组成；

7.  组成方法是：选择不大于当前数字的最大的表示；更新当前数字，让当前数字减去相应的罗马数字表示的数字大小；再次选择不大于当前数字的最大的表示，循环该过程，直到当前数字等于0为止。

解答：

private static String intToRoman(int num) {
String[] Roman_0 = {"","I","II","III","IV","V","VI","VII","VIII","IX"};
String[] Roman_1 = {"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};
String[] Roman_2 = {"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"};
String[] Roman_3 = {"","M","MM","MMM"};
return Roman_3[num/1000]+ Roman_2[(num%1000)/100] + Roman_1[(num%100)/10]+ Roman_0[num%10];
}
public String intToRoman(int num) {

int[]values = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
String[] strs = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};

StringBuilder sb = new StringBuilder();

for(int i=0;i<values.length;i++){
while(num>= values[i]) {
num -= values[i];
sb.append(strs[i]);
}
}
return sb.toString();
}