12. 整数转罗马数字 - LeetCode

12. 整数转罗马数字

题目链接

打表

class Solution {

    private String[][] romanNum = {
        {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},
        {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},
        {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},
        {"M", "MM", "MMM", "", "", "", "", "", ""}
    };

    public String intToRoman(int num) {
        String snum = String.valueOf(num);
        int len = snum.length();
        StringBuilder ans = new StringBuilder();
        for(int i = 0; i < len; i++){
            char c = snum.charAt(i);
            if(c == '0') continue;
            ans.append(romanNum[len - i - 1][c - '0' -1]);
        }
        return ans.toString();
    }
}

• 直接打出每一位数字对应罗马数字的表
• 将num转为String，一位一位去查表

贪心

class Solution {

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

    public String intToRoman(int num) {
        StringBuilder ans = new StringBuilder();
        for(int i = 0; i < values.length && num > 0; i++){
            while(values[i] <= num){
                num -= values[i];
                ans.append(symbols[i]);
            }
        }
        return ans.toString();
    }
}

• 写好每一种符号代表的值
• 尽量用数值大的符号去表示

这种方法代码更为简洁，可扩展性也更强。