LeetCode 12 Integer to Roman （整数转罗马数字）

Posted 2020-09-02 伊甸一点

题目链接： https://leetcode.com/problems/integer-to-roman/?tab=Description

 

String M[] = {"", "M", "MM", "MMM”};//1000~3000
String C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM”};//100~900
String X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC”};//10~90
String I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX”};//1~9

 

按照上述对应规则可以进行选择合适的罗马数字。

 

参考代码：

 

package leetcode_50;

/***
 * 
 * @author pengfei_zheng
 * 整数转为罗马数字
 */
public class Solution12 {
    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];
    }
}