LeetCode||整数转罗马数字（Java）

柔光的暖阳◎ 2021-10-30 00:38 314阅读 0赞

原题链接：[https://leetcode-cn.com/problems/integer-to-roman][https_leetcode-cn.com_problems_integer-to-roman]

## 题目描述： ##

罗马数字包含以下七种字符： 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"  
解释: L = 50, V = 5, III = 3.  
示例 5:

输入: 1994  
输出: "MCMXCIV"  
解释: M = 1000, CM = 900, XC = 90, IV = 4.

## 方法一： ##

我本人的做法是将这个数拆分成四级（毕竟题目也说了，不会有超过一万的数值），所以类似于秋水仙数拆分的做法，我将其拆分成千，百，十，个位，每个位对应的结果一列，在整合就好了。

### **代码：** ###

class Solution {
        public String intToRoman(int num) {
            int a =num%10;
            num=num/10;
            int b =num%10;
            num=num/10;
            int c =num%10;
            num=num/10;
            int d =num%10;
            return num4(d)+num3(c)+num2(b)+num1(a);
            
        }
        private String num4(int n){
            String res = "";
            switch(n){
                case 1:res="M";break;
                case 2:res="MM";break;
                case 3:res="MMM";break;
                case 0:res="";break;
            }
            return res;
        }
        private String num3(int n){
            String res = "";
            switch(n){
                case 1:res="C";break;
                case 2:res="CC";break;
                case 3:res="CCC";break;
                case 4:res="CD";break;
                case 5:res="D";break;
                case 6:res="DC";break;
                case 7:res="DCC";break;
                case 8:res="DCCC";break;
                case 9:res="CM";break;
                case 0:res="";break;
            }
            return res;
        }
        private String num2(int n){
            String res = "";
            switch(n){
                case 1:res="X";break;
                case 2:res="XX";break;
                case 3:res="XXX";break;
                case 4:res="XL";break;
                case 5:res="L";break;
                case 6:res="LX";break;
                case 7:res="LXX";break;
                case 8:res="LXXX";break;
                case 9:res="XC";break;
                case 0:res="";break;
            }
            return res;
        }
        private String num1(int n){
            String res = "";
            switch(n){
                case 1:res="I";break;
                case 2:res="II";break;
                case 3:res="III";break;
                case 4:res="IV";break;
                case 5:res="V";break;
                case 6:res="VI";break;
                case 7:res="VII";break;
                case 8:res="VIII";break;
                case 9:res="IX";break;
                case 0:res="";break;            
            }
            return res;
        }
    }

### ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70][] ###

### ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 1][] ###

### 方法二： ###

方法一虽然简单，但是代码量太大，接下来将另一种方法，就是匹配，将这个数与我们所给的罗马数字进行一个匹配，在对应范围内的就输出

class Solution {
        public String intToRoman(int num) {
            int[] nums={1000,900,500,400,100,90,50,40,10,9,5,4,1};
            String[] str={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
            String res = new String();
            
            for(int i=0; i<13; i++){
                while(num>=nums[i]){
                    res += str[i];
                    num -= nums[i];
                }
            }
            return res;
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 2][]

[https_leetcode-cn.com_problems_integer-to-roman]: https://leetcode-cn.com/problems/integer-to-roman
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70]: /images/20211029/f7f0c1043d0b458a8fd20586df518df2.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 1]: /images/20211029/e8204f38400744f586d6e873b61a2981.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvY2tMaXU_size_16_color_FFFFFF_t_70 2]: /images/20211029/7c9973ce99fc47ba8b3a97ef6d3e5b71.png