LeetCode：12. Integer to Roman（Medium）

1. 原题链接

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

2. 题目要求

（1） 将整数转换成罗马数字； （2） 整数的范围1-3999

3. 关于罗马数字

  (1)对应整数

罗马数字	I	V	X	L	C	D	M
对应整数	1	5	10	50	100	500	1000

（2）罗马数字的书写规则

• 相同的数字连写， 所表示的数等于这些数字相加得到的数。如 XXX表示 30
• 小的数字在大的数字的右边， 所表示的数等于这些数字相加得到的数 如VIII 表示8
• 小的数字(限于I, X, C)在大的数字的左边， 所表示的数等于大数减去小的数： 如IV 表示4
• 在一个数的上面画一条横线， 表示这个数增值1000倍(由于题目只考虑4000以内的数，所以这条规则不用考虑)。

（3）罗马数字的组合规则

• I, X, C： 最多只能连用3个， 如果放在大数的左边，只能用1个。
• V, L, D: 不能放在大数的左边，只能使用一个。
• I 只能用在V和X的左边。 IV表示4, IX表示9
• X只能放在L,C左边。 XL 表示40, XC表示90
• C放在左边时只能用在D, M左边。 CD 表示400, CM表示900

4. 解题思路

（1）找出所给整数每一位上对应的罗马数字。例如给出整数2307，千位上为2，2000对应罗马数字MM；百位上为3，300对应罗马数字CCC；个位上为7，7对应的罗马数字为VII，故可的2307对应的罗马数字为MMCCCVII。

（2）于是我们要列出不同位上、不同数字对应的罗马数字：

千位上的数字	0	1	2	3
对应罗马数字		M	MM	MMM

  

百位上的数字	0	1	2	3	4	5	6	7	8	9
对应罗马数字		C	CC	CCC	CD	D	DC	DCC	DCCC	CM

十位上的数字	0	1	2	3	4	5	6	7	8	9
对应罗马数字		X	XX	XXX	XL	L	LX	LXX	LXXX	XC

个位上的数字	0	1	2	3	4	5	6	7	8	9
对应罗马数字		I	II	III	IV	V	VI	VII	VIII	IX

5. 代码实现

package com.huiAlex;

public class IntegerToRoman12 {
    public static void main(String[] args) {
        System.out.println(IntegerToRoman12.intToRoman(999));
    }
    public static String intToRoman(int num) {
        String M[] = {"", "M", "MM", "MMM"};  // 千位上对应的罗马数字
        String C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};  // 百位上对应的罗马数字
        String X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};  // 十位上对应的罗马数字
        String I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};  // 个位上对应的罗马数字
        
        return M[num/1000] + C[(num%1000)/100] + X[(num%100)/10] + I[num%10];
    }
}