实现编码规则

12. 题目链接-来源：力扣（LeetCode）（中等）

罗马数字包含以下七种字符： 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:

输入: num = 3
输出: “III”

思路：

这题比较无聊，就是对应9, 4, 5几个特殊数码进行编码，用字符串数组、哈希表、if-else 或者 switch来存储对应的编码都行，想清楚就没什么难度。
时间复杂度：O(1)
空间复杂度：O(1)

实现：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
class Solution {
    public String intToRoman(int num) {
        StringBuilder sb = new StringBuilder();
        
        int divisor = 1000;
        
        while (num > 0) {
            char one;
            char five;
            char ten;
            if (divisor == 1000) {
                one = 'M';
                five = '\u0000';
                ten = '\u0000';
            } else if (divisor == 100) {
                one = 'C';
                five = 'D';
                ten = 'M';
            } else if (divisor == 10) {
                one = 'X';
                five = 'L';
                ten = 'C';
            } else {
                one = 'I';
                five = 'V';
                ten = 'X';
            }
    
            int quotient = num / divisor;
            num -= quotient * divisor;
            divisor /= 10;
        
            if (quotient == 9) {
                sb.append(one);
                sb.append(ten);
            } else if (quotient == 4) {
                sb.append(one);
                sb.append(five);
            } else {
                int f = quotient / 5;
                int r = quotient - f * 5;
                if (f == 1) {
                    sb.append(five);
                }
                for (int i = 0; i < r; i++) {
                    sb.append(one);
                }
            }
        }
        return sb.toString();
    }
}