LeetCode 12. Integer to Roman -- 整数转换成罗马数字

给定一个整数num，( 1<=num<=3999)，将整数转换成罗马数字。

如1,2,3,4,5对应的罗马数字分别位I，II，III，IV，V等。

格式：

   第一行输入一个整数，接下来输出对应的罗马数字。

提示：

   罗马数字的常识见此链接

http://baike.baidu.com/link?url=injU8M4bAoc2zRZQ1GtgrfvuzCJO9PLnq6fpQGJLenakbzo-rS8p-qsYHR_81-aN


样例1

输入：

123
输出：

CXXIII

package com.main;

public class Main {

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

    public static void main(String[] args) {
        System.out.print(new Main().intToRoman(3999));
    }
}

3999 / 3999 test cases passed.
Status: Accepted
Runtime: 92 ms
Your runtime beats 83.94 % of java submissions.